[1] Gaga y Rob Fusari la compusieron, mientras que este último se encargó de su producción musical.[28] La página Hipersónica comentó que: «Junto a este primer sencillo, está entre mis favoritas del álbum.[30] Evan Sawdey de PopMatters dijo que «Paparazzi» y «Poker Face» son comparables con «Just Dance».[4] No obstante, Freedom du Lac de The Washington Post comentó que «aunque Gaga se torna algo seria mientras canta con desaprobación "Paparazzi", la canción se vuelve plana y anónima así como insípida».[31] «Paparazzi» ganó uno de los galardones a la canción más interpretada en los ASCAP Music Awards.Con esto, logró ser el cuarto sencillo top 10 de la intérprete en dicha lista.[35] El tema también logró llegar al número uno del Pop Songs, lo que hizo a Gaga la primera artista en la historia de la lista en tener sus primeros cuatro sencillos de su álbum debut en la cima del conteo.[36] Gracias a esto, la Recording Industry Association of America (RIAA) le otorgó cinco discos de platino.[42][43] En 2012, The Official Charts Company publicó la lista de los sencillos con más ventas del siglo XXI en dicho país, y «Paparazzi» estuvo en la posición 148.[6] Además, la BVMI le otorgó un disco de oro al vender 150 000 copias en el país.[49] Además, la FIMI le otorgó un disco de platino por vender 30 000 copias en el país.[51] Además, ingresó en el top diez de Austria,[52] Bélgica,[53] Eslovaquia,[54] Finlandia,[55] Francia,[56] Hungría,[57] Israel[58] y Suiza.[60] Por otro lado, en Suecia llegó hasta la casilla veintidós y también recibió un disco de oro.El 12 de julio del mismo año, alcanzó la segunda casilla, donde se mantuvo por tres semanas consecutivas.[63] La Australian Recording Industry Association (ARIA) lo certificó con dos discos platino por vender 140 000 copias en dicho país.Durante todo el vídeo, son mostradas varias secuencias de Gaga en un sillón dorado.Después, la cantante y sus bailarinas aparecen en un gran salón ejecutando una coreografía, vestidas con extravagantes trajes blancos.Después, Gaga sale de la mansión esposada y escoltada por la policía, luciendo un excéntrico peinado cónico.Después es fotografiada en el cuartel para la ficha policial luciendo un corsé metálico mientras posa sensualmente.[73] Anna Pickard de The Guardian lo alabó y comentó que «ha habido bastante trabajo en él».[74] Entertainment Weekly dio una reseña positiva ya que dijo: «[El vídeo] nos da aún más del siguiente nivel de Stefani Joanne Angelina Germanotta».[75] Daily Mail dijo que «a Lady Gaga le gusta hacer un escándalo, y su último vídeo no es la excepción».La actuación se desarrolló en una mansión, donde la cantante comenzó con la interpretación del estribillo de su canción «Poker Face».[78] En una entrevista con Rolling Stone, la cantante declaró que dedicó la actuación a sus admiradores, donde comentó: «quería decir algo sincero y real y no solo dar un espectáculo en el que estaba masturbándome en el escenario todo el tiempo sobre la canción [...] fue realmente para mis fans, [porque] yo sabía que en su casa estaban gritando y desmayándose».[14] En una encuesta realizada por Billboard, la actuación fue calificada como la tercera mejor en la historia de los premios y la describió como «épica».[15] El 24 de septiembre de 2011, se presentó en el iHeartRadio Music Festival, donde cantó «Paparazzi» junto con otras canciones de sus álbumes The Fame, The Fame Monster y Born This Way: «Just Dance», «Poker Face», «LoveGame», «Bad Romance», «Telephone», «Alejandro», «Born This Way», «Judas», «The Edge of Glory», «Yoü and I», «Hair» y «Scheiße».[80][81] La interpreté cantó «Paparazzi» como primera canción de su gira debut The Fame Ball Tour.[84] En 2012, la cantante la incluyó dentro de su tercera gira, The Born This Way Ball,[19] donde Gaga «asesina a Mother G.O.A.T.
