Время от времени между 1982 и 2001 годами Зевон заменял Пола Шаффера в качестве лидера группы на Late Night с Дэвидом Леттерманом, а затем на Late Show с Дэвидом Леттерманом.
Он часто был гостем на «Поздней ночи» с Дэвидом Леттерманом и «Позднее шоу» с Дэвидом Леттерманом. Позднее Леттерман спел с Зевоном в песне Hit Somebody!