Foo Fighters
また、復帰後「一番好きなバンドの、一番好きな曲が聞きたい」とフー・ファイターズを番組に招き「Everlong」という曲を演奏してもらった。フー・ファイターズは南部アメリカツアー中であったが急遽キャンセルしレターマンの復帰を祝いにニューヨークまで飛んできた。