Adam Levine and Model Girlfriend Spotted in NYC?

Adam Levine has been spotted holding hands with a tall blonde female in New York City this week, spurring rumors among celebrity gossip mags that the singer has started a new relationship.

"The Voice" judge and Namibian model Bahati Prinsloo were happily walking back to their NYC hotel Tuesday after dining at the Blue Ribbon restaurant when photographers snapped the potential couple.

Prinsloo has modeled for brands that include Chanel, Louis Vuitton, Stella McCartney, and Victoria's Secret. The 33-year-old recently ended his 2-year relationship with Anne Vyalitsyna, who, similar to Prinsloo, has modeled for Victoria's Secret, among other brands.

Their split was made official with a statement on behalf of the model.

"Adam and I have decided to separate in an amicable and supportive manner. We still love and respect each other as friends. I wish him all the best," said the 26-year-old also known as Anne V.

The couple walked the runway together at the 2011 Victoria's Secret show and even posed naked together for the cover of Russian Vogue.

Despite their good times, Levine and Vyalitsyna hit a rocky path when they "got into a big fight in late January," a source told Us Weekly magazine.

The Maroon 5 singer remains busy with "The Voice" and is currently filming "Can a Song Save Your Life" alongside Keira Knightley. The talent judge is very popular with his female fans. With over two million Twitter followers, Levine is well known for his impressive vocals and numerous tattoos.

Over the course of his career, Levine has worked with top artists such as Kanye West, Alicia Keyes, and Natasha Bedingfield, among many others.