The Maroon 5 singer was spotted kissing 23-year-old Behati Prinsloo during a friend's pre-wedding party on Monday (May 28) in Kauai, Hawaii, reports the Daily Mail.
Levine previously dated 26-year-old Anne Vyalitsyna, who is also a Victoria's Secret model, for two years.
The couple ended their relationship two months ago.
A source claimed to Us Weekly: "Anne and Behati are good friends. Not best, but close enough."
Levine recently opened up about his romantic past, labeling himself as "promiscuous" because he loves women.
Watch the music video for Maroon 5's 'Payphone' below: