I et intervju med Time Magazine like før Letterman skulle begynne hos CBS fortalte Miller at da Letterman første gang ble invitert til The Tonight Show starring Johnny Carson, fikk Miller vite om det av Lettermans kjæreste på den tiden; Merrill Markoe. «I was a little ticked off. But it's just because he's so private», sa Miller.