Adam Levine Serenades Us With 'Lost Stars' For 'Begin Again' - Watch Now!

Adam Levine is handsome in a blue suit while arriving for an appearance on the Late Show with David Letterman on Monday (June 23) in New York City. The 35-year-old entertainer was on hand to promote his new film Begin Again, which is his movie debut! PHOTOS: Check out the latest pics of Adam Levine