Mayer Hawthorne 'The Walk' on 'Letterman'

Neo-soul singer performs on 'Letterman'

R&B singer Mayer Hawthorne made an appearance on Late Show with David Letterman last night to perform "The Walk," a smooth number from his latest album, How Do You Do. Decked out in matching red outfits, Hawthorne and his band looked as slick and stylish as their music, which could easily pass as vintage Sixties soul.