Da Letterman hadde popstjerne og American Idol-dommer Paula Abdul på besøk 10. desember 2008 oppfordret en småirritert Letterman henne til å saksøke produsentene bak American Idol og TV-kanalen Fox etter at å ha sendt inn, med overlegg, nå avdøde Paula Goodspeed som var en såkalt "stalker", inn på audition med Abdul.