La reputación de Letterman como entrevistador mordaz se confirmó en combates verbales con Cher (quien incluso lo llamó gilipollas en el programa), Shirley MacLaine , Charles Grodin y Madonna .