The singer, who split from husband Russell Brand back in December, has been spotted all over Europe in the past couple weeks with one very handsome gentleman by her side: Male model Baptiste Giabiconi.
While the two have been keeping mum on their relationship, they were spotted together again last night outside the Montana Club in Paris.
The duo was also spotted getting cozy on the EuroStar train from London to Paris earlier this week. Check out the pics over at Celebuzz.
So, who is he?
Baptiste is a 22-year-old model from France and was described by designer Karl Lagerfeld as his "muse." Baptiste and 77-year-old designer spent so much time together, it was actually rumored they were dating too.
The model is also an aspiring singer -- check out his steamy music video for "One Night In Paradise" below:
And did we mention he's hot?
Baptise has modeled for Chanel, Fendi and Lagerfeld. Check out some of his sexiest runway and red carpet shots below.