It was released as the album's fifth and final single by Interscope Records. The song portrays Gaga's struggles in her quest for fame, as well as balancing success and love.
Musically, it is an uptempo techno-pop and dance-pop song whose lyrics describe a stalker following somebody to grab attention and fame.
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 was directed by Jonas Åkerlund and portrays Gaga as a doomed starlet, hounded by photographers, who is almost killed by her boyfriend.
By 2008, Gaga relocated to Los Angeles in order to work extensively with her record label to complete her debut album, The Fame, and set up her own creative team called the Haus of Gaga.
"Paparazzi" was one of the songs written by Gaga and Fusari who also produced the track.
"Paparazzi" debuted on the official Australian Singles Chart at number 73 on the issue dated June 1, 2009 and leaped to 27 the next week.
While working together, he compared some of her vocal harmonies to those of Freddie Mercury, lead singer of Queen.
Alexis Petridis of The Guardian said that, "You may quickly tire of hearing the album's theme constantly reiterated, but the tune of 'Paparazzi' takes up residence in your brain and refuses to budge." Priya Elan of The Times thought that "even the trio of songs that provides the core of the album's celebrity theme ('Paparazzi', 'Beautiful Dirty Rich', and the title track) don't ruminate on the addictive inanity of fame, choosing instead to observe passively." David Balls from Digital Spy praised Gaga's decision of releasing a mid-tempo track after two uptempos ("Just Dance" and "Poker Face") saying that "thanks to a typically catchy chorus and some smart, celebrity-themed lyrics, very nearly as thrilling in the finish.
Backed with a hilariously self-indulgent video, it seems Ga Ga still has us firmly in her clutch and, ahem, squealing for more." Evan Sawdey of Pop Matters said that both "Paparazzi" and the earlier single "Poker Face" are comparable with the musical styles of first single "Just Dance" but added that "never once does it feel like Gaga is deliberately repeating herself; instead, her faults only come from covering territory that she's obviously not prepared for." Jon Caramanica of The New York Times said that "'Paparazzi' is a love letter from camera to subject but stops short of admitting that the affection runs both ways.
He also created the "Lady Gaga" moniker after the Queen song "Radio Ga Ga".
Although the musical relationship between Fusari and Gaga was unsuccessful at first, the pair soon started writing more songs for Gaga.
In the UK, "Paparazzi" debuted on the UK Singles Chart at number 99 in February 2009 due to digital downloads after the release of The Fame.