Last night, vintage-soul revivalist Mayer Hawthorne took his color-coordinated outfits and his choreographed dance steps to the stage at the Late Show With David Letterman. Hawthorne sang "The Walk," and Dave made fun of his sunglasses. Watch it below. (via the Audio Perv) Hawthorne's album How Do You Do is out now on Universal Republic.