The British pop star and supermodel Nina Agdal have been dating for a little over a month, according to Life & Style magazine.
Sources tell the publication, "They're getting along great. He's really into her... She's been everywhere with him."
The 21-year-old brunette went public with her new romance on her Instagram page last weekend (21Sep13) when she posted a photo of herself with the singer in Las Vegas.
Agdal and Levine were an item in the spring (13), but he has since rekindled his romance with ex-girlfriend Behati Prinsloo - and the Maroon 5 star proposed to the model in July (13).