Definitions of newly:

  • adverb:   very recently
    Example: "They are newly married"