Sissel Kyrkjebø (to ganger), Sondre Lerche (to ganger), Maria Mena, Nico & Vinz , Liv Arnesen og Mona Grudt er de seks norske som har opptrådt hos David Letterman. Eskil Rønningsbakken var invitert, men droppet sin opptreden i protest på grunn av sitt politiske standpunkt.