"The Late Show with David Letterman" ha sido nominado como el Mejor Serie de Variedad, Música, o Comedia por la totalidad de su existencia en la televisión.