Posted on Wed Jun 27th, 2012 7:10am PDT
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!
SEE THE GALLERY Adam Levine Visits The Late Show
Stories from around the Web