nyc  letterman Adam Levine denim the voice maroon 5

Adam Levine arrived in New York for an appearance on The Late Show with David Letterman to promote Maroon 5's newest album Overexposed.

The sexy singer, who recently split from model girlfriend Anne Vyalitsyna, sported dirty denim and a Los Feliz cap.

Let's hope Mr. Levine is totally over his ex because she reportedly has moved on to True Blood hunk Alexander Skarsgard.

Movin' on up!