Adam Levine and his latest supermodel catch, Nina Agdal, went public with their blossoming romance this past weekend in Mexico. The pair was first spotted together in Los Cabos, Mexico, on Saturday, and as Us Weekly reports, the Maroon 5 frontman and the Sports Illustrated beauty were photographed playing around with a volleyball, he in a pair of swim trunks and she in a skimpy bikini.

It was last month that reports about the two surfaced, with Us Weekly reporting that Levine and Agdal had been dating since spring and that he had moved from Behati Prinsloo with her last month. Rumours about the pair dating started surfacing in May after the 21-year-old stunner was seen at a taping of ‘The Voice’.