newly

• a newly released convict
• the newly created Department of Economic Affairs
• a newly independent state
• the newly installed President
• a newly shot ending
• all newly established media
• newly learned reactions
• newly unemployed people
• a newly formed officers' union
• the newly created Ministry
• the newly elected leader
• the newly assembled legislature

Here is my few cents…”lately” and “recently” perhaps are interchangeable. But I am reluctant to go along with “newly”.

Newly and recently are not exactly mirrored to each other in usage if we really dissect the meanings.

Both words are vague in providing a defined timeline. But “newly” is less vague than “recently”.

• The convict was recently released – newly sounds scratchy to my ears.
• A newly painted room and recently painted room seem acceptable for some. But “newly” has a closer timely to “present” then “recently” to me and has more emphasis on "just got painted".
• Newly wed = just got married.
• He recently got fired can infer a time line from a week to a month, not equal to “newly” and sounds less awkward..
• “He is a newly licensed driver”. - He just got license. The listener may interpret it as completely inexperienced.
• He recently got his driver’s license.- Although it still infers a lack of good driving experience, it also suggests a little time behind the wheel.

That's just my interpretation.