Musicalmente, "Paparazzi" é uma canção dance-pop similar à "Poker Face" e "LoveGame" com uma batida "opressiva". A sua sonoridade é composta através dos vocais, juntando acordes de piano e o uso de sintetizadores. Liricamente, trata de uma pessoa perseguindo alguém para receber atenção e fama. A obra recebeu análises geralmente positivas da mídia especializada, a qual prezou a sua produção, sua composição e seu conteúdo lírico, embora alguns resenhadores tenham percebido semelhanças a "Poker Face" e "Just Dance". Obteve um desempenho comercial positivo, culminando as tabelas da Alemanha e da República Checa e classificando-se nas dez melhores colocações em diversos países, como Austrália, Canadá, Estados Unidos, Irlanda e Reino Unido. Nos Estados Unidos, converteu-se no terceiro tema de Gaga a liderar o periódico genérico Hot Dance Club Songs.

O vídeo musical correspondente foi o primeiro de Gaga a ser concebido como um "curta metragem" e estreou em 2 de junho de 2009 através da iTunes Store. Dirigida por Jonas Åkerlund, a trama apresenta um tema de vingança e retrata a intérprete como uma cantora famosa perseguida por fotógrafos e que é quase morta por seu namorado. Ela sobrevive e se vinga de seu namorado, envenenando-o. A produção também apresenta cenas em que são vistas as experiências da personagem antes da fama. O trabalho recebeu análises geralmente positivas e foi indicado nas categorias de Best Art Direction, Best Special Effects, Best Direction, Best Editing e Best Cinematography nos MTV Video Music Awards de 2009, vencendo as duas primeiras. Em 2010, foi lançado o vídeo de "Telephone", segundo single do terceiro extended play de Gaga The Fame Monster (2010), o qual foi concebido como uma continuação do vídeo de "Paparazzi".