Шест месеца след като се оженил за дългогодишната си приятелка Реджина Ласко, Летърман признал (тъй като бил заплашен с изнудване), че е праавил секс с две жени, които работели за него в шоуто.