Rocker Adam Levine has gone public with his new girlfriend after they were spotted smooching in Hawaii this week, two months after he split from Russian model Anne Vyalitsyna.

The Maroon 5 star was snapped affectionately cuddling and kissing Namibian catwalk star Behati Prinsloo in the tropical island, and was later photographed again holding hands with the brunette beauty at Los Angeles' Mustard Seed Cafe on Thursday.

He split from Vyalitsyna, his girlfriend of two years, in April, but it appears the singing Lothario has already moved on.

His new romance could prompt an awkward encounter the next time the two models meet on the catwalk - they both work for Victoria's Secret.