Le Soul crooner de retour avec un nouvel album, How Do You Do, a fait une petite halte sur le plateau de Letterman pour interpréter « The Walk », extrait de ce nouvel opus. Tout de rouge vêtus, Mayer et son groupe ont apporté une touche de Soul au programme. Vous pouvez revoir la vidéo officielle du titre inspirée du film Mr & Mr Smith ici.