Adam Levine & Behati Prinsloo: New Couple Alert!

Adam Levine grabs lunch with his new girlfriend, Namibian model Behati Prinsloo, at Mustard Seed Cafe on Thursday (May 31) in Los Angeles.

PHOTOS: Check out the latest pics of Adam Levine

Over Memorial Day weekend, the Maroon 5 frontman performed at the Tahiti Nui Bar in Hanalei, Hawaii. On his downtime, Adam was spotted holding hands with Behati and playing wiffle ball with his roommate, writer/actor/producer Gene Hong (also pictured at the Mustard Seed Cafe lunch).

Just two months ago, Adam split from Russian model Anne V after two years together.