The Maroon 5 frontman and judge of The Voice was spotted taking the 23-year-old Victoria’s Secret beauty back to his hotel last night in New York City following a romantic dinner date.
Behati, rather awkwardly, is a pal of Adam’s ex and fellow VS model Anne Vyalitsyna, who he split from just three months ago.
However Adam, 33, has wasted no time bagging himself another stunning catwalk girlfriend.
The pair were first spotted kissing just over a month ago during a recent trip to Hawaii, proving Levine is one fast mover.
Last night he wined and dined her at the Blue Ribbon restaurant in the SoHo neighbourhood, before they shared a leisurely stroll back to their hotel.
The Namibian beauty was full of flirty giggles as she walked alongside Adam, with their hands firmly entwined.
As models for the American lingerie giant, Behati and Anne have been friends on the fashion scene for years.
Both of them walked the catwalk at the annual Victoria’s Secret fashion show last November.
Coincidentally, the two women joined forces to lip-sync the words to his hit Moves Like Jagger with fellow Victoria’s Secret Angels for an advert for the show.
Behati stands at a statuesque 5ft 10in – and has modelled for the likes of Chanel, Hugo Boss, Tommy Hilfiger, Kurt Geiger, and Nina Ricci.
In a recent interview, Adam claims to have moved on from his promiscuous antics – however there’s no denying he still is something of a ladies’ man.
In an interview with Details magazine, he admitted that fame went to his head and he was a ‘bimbo’ in his youth.
The singer was famous for his promiscuity early in his career, but he now believes he has matured.
He told Details magazine: ‘I felt like people only knew me as a singer who dated pretty girls.
‘A little bit of a bimbo. Maybe the reason I was promiscuous, and wanted to sleep with a lot of them, is that I love them so much.’
Adam dated Anne for two years after meeting at the Sports Illustrated swimsuit issue release party in Las Vegas in early 2010.
The statuesque Russian beauty announced the split in a statement in early April, telling fans: ‘Adam and I have decided to separate in an amicable and supportive manner. We still love and respect each other as friends. I wish him all the best.’
The pair were rumoured to have had a giant bust up in February, although the Moves Like Jagger hitmaker – who has previously dated Jessica Simpson, Cameron Diaz and Maria Sharapova – vowed to make the relationship work.
He said: ‘This is the most functional relationship I’ve ever been in. I don’t want to screw it up.’