Following her opening act on the Pussycat Dolls ' 2009 Doll Domination Tour in Europe and Oceania , Gaga headlined her worldwide The Fame Ball Tour , which ran from March to September 2009 . While traveling the globe , she wrote eight songs for '' The Fame Monster '' , a reissue of '' The Fame '' . Those new songs were also released as a standalone EP on November 18 , 2009 . Its first single , " Bad Romance " , was released one month earlier and went number one in Canada and the UK , and number two in the US , Australia and New Zealand . " Telephone " , with Beyoncé , followed as the second single from the EP and became Gaga 's fourth UK number one . Its third single was " Alejandro " , which reached number one in Finland and attracted controversy when its music video was deemed blasphemous by the Catholic League . Both tracks reached the top five in the US . The video for " Bad Romance " became the most watched on YouTube in April 2010 , and that October , Gaga became the first person with more than one billion combined views . At the 2010 MTV Video Music Awards , she won eight awards from 13 nominations , including Video of the Year for " Bad Romance " . She was the most nominated artist for a single year , and the first female to receive two nominations for Video of the Year at the same ceremony . '' The Fame Monster '' won the Grammy Award for Best Pop Vocal Album , and " Bad Romance " won Best Female Pop Vocal Performance and Best Short Form Music Video at the 53rd Annual Grammy Awards
2010 MTV Video Music Awards
2010 MTV Video Music Awards
Lady Gaga