Adam Levine, Nina Agdal Go Public With New Romance

06/24/2013 09:08 am ET | Updated Jun 24, 2013

Adam Levine and his latest supermodel girlfriend, Nina Agdal, went public with their new romance in Mexico this weekend.

The Maroon 5 frontman and the Sports Illustrated stunner were spotted together in Los Cabos, Mexico, Saturday. Levine and Agdal were photographed tossing around a volleyball, him dressed in only a pair of swim trunks and her in a skimpy bikini, Us Weekly notes.

Us Weekly first reported Levine had moved on from Behati Prinsloo with Agdal last month, revealing the two had been seeing each other since early spring. Talk of their budding romance surfaced last month when the 21-year-old beauty was spotted at a taping of "The Voice."

"Behati was in and out, but they finally ended it," a source said. "It wasn't an abrupt ending."

The singer began romancing the Victoria's Secret Angel last summer after he split from supermodel Anne V, whom he had been dating for two years, last April.

In May, Levine told Oprah Winfrey, "I want to probably be married at some point," and that he was a fan of the idea of being with someone forever. That doesn't mean he is ready to walk down the aisle tomorrow, but don't get him confused with some sleazy womanizer.

"There's two kinds of men," he told Details for the magazine's June 2012 issue. "There are men who are f**king misogynist pigs, and then there are men who just really love women, who think they're the most amazing people in the world. And that's me. Maybe the reason I was promiscuous, and wanted to sleep with a lot of them, is that I love them so much."

Also on HuffPost:

Celebrity News & Photos

YOU MAY LIKE

CONVERSATIONS