Adam Levine and Model Behati Prinsloo Step Out Together in New York
07/12/2012 AT 12:30 PM EDT
The Voice's Adam Levine was spotted holding hands with a new gal pal in New York City on Tuesday.
The lucky woman in question? Namibian model Behati Prinsloo, who's strutted her stuff on the catwalk in fashion shows for Chanel, Louis Vuitton, Stella McCartney and Victoria's Secret.
The pair seemed happy together as they reportedly returned to their hotel after dining at Blue Ribbon restaurant.
Levine, who is currently shooting the movie Can a Song Save Your Life with Keira Knightley, split with another leggy blonde, his girlfriend of two years Anne Vyalitsyna (a.k.a. Anne V), earlier this year.