Although released on July 6, 2009, in the United Kingdom and four days later in Australia, "LoveGame" initially had been planned as the third single release in the former but deeming its lyrics and music video potentially controversial, it was decided that "Paparazzi" would be released instead. "Paparazzi" was critically acclaimed for its "fun-filled" and club-friendly nature. It was also commercially successful, reaching top-ten positions in the music charts of Australia, Canada, Ireland, the United Kingdom, and the United States and topping the charts in the Czech Republic and Germany.
The accompanying music video portrays Gaga as a doomed starlet, hounded by photographers, who is almost killed by her boyfriend. It shows her survival, comeback, revenge on her boyfriend, and experiences on the way to fame. The video won two MTV Video Music Awards in 2009 for Best Art Direction and Best Special Effects. Gaga also performed the song at the 2009 MTV Video Music Awards in a performance art piece symbolizing the negative effect of fame leading to death.