Definition of "Newly" :

adverb: very recently

"They are newly married."