newly (adv.) Look up newly at Dictionary.com
Old English niwlice "lately, recently;" see new + -ly (2). Similar formation in German neulich, Danish nylig, Swedish nyligen.