FIRST PIC: Adam Levine, Behati Prinsloo Hold Hands!

Maroon 5 singer Adam Levine walks hand in hand with new girlfriend model Behati Prinsloo as they walk back to their hotel on a warm night after dining at Blue Ribbon restaurant in the SoHo neighbourhood of New York City.PacificCoastNews.com

The "One More Night" singer, 33, walked hand-in-hand with Victoria's Secret model Behati Prinsloo, 23, through New York City's SoHo neighborhood July 10. Together since June, the Maroon 5 frontman and the Namibian beauty are taking things slow, according to a Levine pal.

"He's having fun with her right now," the pal tells Us Weekly. "He said he didn't want to date a model again but hey, he's a rock star, so it's sort of in his blood!"

Levine's latest relationship comes three months after supermodel Anne Vyalitsyna, 26, "blindsided" him by breaking up with him after two years via a press statement. According to an insider, "Behati always had a crush on Adam. . . And she was a little jealous of Anne."

Levine is currently in the Big Apple to shoot his feature film debut, Can a Song Save Your Life?, with Keira Knightley, 27, MarkRuffalo, 44, and HaileeSteinfeld, 15. On July 11, Prinsloo joined fellow Victoria's Secret Angels DoutzenKroes, 27, Erin Heatherton, 23, Arlenis Sosa, 23, and LindsayEllingson, 27, for a Soul Cycle ride in New York City to support cancer research.

"I'm taking August off, but I have no idea what I'm going to do or where I'm going to go," Prinsloo told Us at the event. "I would love to go on holiday at a beach or just swimming in the ocean. I love swimming. I love outdoorsy stuff."