Recently or just now. Often used before adjectives like 'married' or 'discovered' to show that something has happened not long ago.
From Middle English 'newly', from Old English 'niwlice', formed from 'niwe' (new) + '-lice' (in the manner of). It simply turns 'new' into an adverb.
Try Another Word