To promote the album , Gaga did several performances worldwide . Her first televised appearance was on Logo 's NewNowNext Awards on June 7 , 2008 . She also performed on '' Michalsky StyleNite at Berlin Fashion Week '' , '' So You Think You Can Dance '' , '' Jimmy Kimmel Live ! '' , '' The Tonight Show with Jay Leno '' , as well as in Vietnam for the 57th Miss Universe beauty pageant during the swimsuit competition . On January 31 , 2009 , she performed on television in Ireland on RTÉ One 's show '' Tubridy Tonight '' . Three songs from '' The Fame '' were used in the second season of The CW 's series '' Gossip Girl '' : " Paparazzi " in the episode " Summer , Kind of Wonderful " , " Poker Face " in " The Serena Also Rises " , and " Money Honey " in " Remains of the J " . Gaga also performed " Poker Face " on '' American Idol '' on April 1 , 2009 . To celebrate the launch of the show '' Dirty Sexy Money '' , ABC created a music video of Gaga 's song " Beautiful , Dirty , Rich " , directed by Melina Matsoukas . It was initially announced as Gaga 's second single , but " Poker Face " was chosen instead . There were two videos released for the song – the first was composed of clips from '' Dirty Sexy Money '' , and the second was the actual music video . The song charted on the UK Singles Chart due to digital downloads and peaked at number 83
57th Miss Universe
Miss Universe 2008
The Fame