Lady Gaga prvi je put nastupila u emisiji Davida Lettermana. Zapravo, možda je točnije reći da je David Letterman nastupio u klubu Roseland, u gostima kod Lady Gage
Lady Gaga se rijetko negdje pojavi, a da ne napravi nešto posebno. Tako je bilo i kad je trebala gostovati kod Davida Lettermana.
Umjesto nastupa, Lady Gaga povela je publiku iz studija te svog domaćina i njegovog drugog gosta Billa Murrayja preko puta, u klub Roseland. Jednom kad su se svi smjestili izvela je pjesme 'Dope' i Guy'.