da "warmth" adı verilen bir enstrüman sesi kullanılmıştır. "Bayık tınılı" bir nota düzeni barındıran şarkıda perküsyonlar da bulunmaktadır. Eserdeki duygular cinsel istek ve endişe gibi temalar üzerinde gelişmiştir. "Paparazzi"nin sözleri, şöhretin avları ve tuzakları üzerinedir.

Şarkı, eleştirmenlerden genel olarak olumlu eleştiriler topladı. "Billboard" dergisinden Jill Menze, The Fame Ball Tour adlı turneyi eleştirirken, Gaga'nın şarkıdaki vokallerini överek, şu yorumu yaptı: "şöhret-takıntılı bir balad olan şarkı, Gaga'nın hedefleri konusunda ne kadar uzman olduğunu gösterdi." "The Guardian" gaztesinden Alexis Petridis, şu sözleri söyledi: "Albümü sürekli dinlediğinizde, temadan bir süre sonra sıkılabilirsiniz. Ancak 'Paparazzi'nin teması zihninize yerleşerek oracıkta oturuyor." Allmusic'ten Stephen Thomas Erlewine, şarkıyı akıllıca bulduğunu belirtti. About.com'dan Ben Norman, şarkıyı, albümün üç favorisinden biri olarak gösterdi. Yine About.com'dan Bill Lamb, şarkının, Gaga'nın o ana kadarki en sanatsal başarısı olduğunu belirtti.

PopMatters'dan Evan Sawdey, "Paparazzi" ve "Poker Face"in her ikisinin de müzikal görünüm açısından Gaga'nın ilk teklisi "Just Dance"e benzerlik gösterdiğini, ancak yine de kendini tekrar ediyormuş gibi görünmediğini belirtti ve Gaga'nın tek hatasının, hazırlıksız olarak böylesine farklı bir alanı doldurmaya çalışması olduğunu ekledi. "The Washington Post" gazetesinden Freedom du Lac, Gaga'nın bu şarkıyla ciddiyete dönüyor olmasına rağmen, eserin başlı başına düz, kimliksiz ve lezzetsiz olduğunu söyledi. "New Times Broward-Palm Beach"ten Erika Howard, eseri, albümün en dolu şarkısı olarak gösterdi. "The New York Times" gazetesinden Jon Caramanica, şu yorumu yaptı: "'Paparazzi', kameralardan özneye doğru bir aşk mektubu. Ancak bu mektup, ilişkinin çift taraflı olduğunu itiraf ettikten sonra duruyor." Pitchfork Media, 'Paparazzi'yi, 2009'un en iyi yüz şarkısını içeren listesinde, 83. sıraya oturttu.

Şarkı, 12 Eylül 2009 tarihinde, Amerikan müzik listesine yetmiş dördüncü sıradan giriş yaparak, altı numaraya kadar yükseldi. Böylece şarkı, Gaga'nın bu listenin ilk onuna giren dördüncü ardışık eseri oldu. Bu başarıyla beraber Gaga, Christina Aguilera, Beyoncé ve Fergie ile beraber 2000'li yıllarda yayımladıkları ilk albümleriyle, dört veya daha fazla ilk ona giren şarkı sahibi olan dört bayan sanatçıdan biri oldu. Pop Songs listesinin zirvesine de yükselen şarkı, Gaga'yı, listenin on yedi yıllık geçmişinde ilk albümden ardışık dört şarkıyı bir numaraya sokma başarısını gösteren ilk sanatçı yaptı. Şarkı ayrıca Hot Dance Club Songs listesinin zirvesine yükseldi. Nielsen Soundscan verilerine göre, şarkı, ABD'de 2.616.000'in üzerinde dijital yüklenme oranı elde etti. "Paparazzi", Kanada müzik listesinin doksan ikinci sırasından listeye giriş yaptıktan sonra, internette haftanın en çok indirileni olarak elli yedinci sıraya tırmandı. Tırmanışını sürdüren şarkı, listenin üçüncü sırasına kadar yükseldi.

1 Haziran 2009'da Avustralya müzik listesinin yetmiş üçüncü sırasından listeye giriş yapan "Paparazzi", ertesi hafta yirmi yedinci sıraya zıpladı. Bu ülkede iki numaraya kadar çıkan şarkı, böylece Gaga'nın Avustralya'da ilk beşe giren dördüncü şarkısı oldu. Avustralya'da 140.000'i geçen yüklenme oranı nedeniyle şarkı, ARIA tarafından iki kez platin plakla ödüllendirildi. 22 Haziran 2009 tarihinde Yeni Zelanda listesinin yirmi üçüncü sırasından listeye giriş yapan şarkı, beş numaraya kadar yükseldi. On dört hafta listede kalıp 7.500'den fazla kez indirilince, şarkı Yeni Zelanda'nın RIANZ kurumu tarafından altın plakla ödüllendirildi.

Şarkı, Şubat 2009'da, albümün yayımlandığı sıralarda elde ettiği dijital yüklemeler nedeniyle Birleşik Krallık müzik listesinin doksan dokuzuncu sırasından listeye giriş yaptı. 21 Haziran 2009'da on üç numaraya kadar tırmanan şarkı, ardından sırasıyla sekizinci ve dördüncü sıraya yükseldi. Şarkı ayrıca İrlanda müzik listesinin otuz sekizinci sırasından giriş yaptı ve dört numaraya kadar tırmandı. "Paparazzi", Almanya'da zirveye yükselerek, bu ülkede sanatçının ikinci bir-numara şarkısı oldu. Bunun yanında Hollanda'da dört, İtalya'da üç numaraya kadar yükseldi.

Şarkının yönetmenliği, daha önce The Smashing Pumpkins, Madonna, Moby, Rammstein ve U2 gibi isimlerle çalışmış olan İsveçli yönetmen Jonas Åkerlund tarafından üstlenildi. Yönetmenin eşi Bea Åkerlund da, videoda Gaga'nın stilisti olarak çağrıldı. Gaga, video tamamlandığında MTV'ye şunları söyledi: "[..] 'Paparazzi' için hazırladığım videonun meydana çıkış şeklini sevdim. Kısa film tarzında bir video." 26 Mayıs 2009'da "The Canadian Press" ile yaptığı röportajda Gaga, klibi "bir araya getirdiği en harika ve yaratıcı iş" olarak nitelendirdi. Gaga, videonun arkasındaki fikir ve mesajları şöyle açıkladı:

"Bunun şöhret-fahişeliği, ölüm, şöhretin yok oluşu ve bunun gençliğe etkisi hakkında gerçek, hakiki, güçlü bir iş olduğunu düşünüyorum. Video, insanların üne ulaşmak için takındığı abartılı durumlara değiniyor. Özellikle pornografi ve cinayet gibi. Videoda birçok farklı ana tema var.
Videonun Birleşik Krallık ve İrlanda'da Channel 4 aracılığıyla 4 Haziran 2009'da gösterime girmesi beklenmekteydi. Ancak Gaga, 29 Mayıs'ta, Avustralya'da turnedeyken, kendi Twitter adresine "Benim lanet olası videolarımı internete sızdırmayı kesin" şeklinde bir yorum yaparak, kendi öz iradesi dışında videolarının yayınlamasını eleştirdi.

Şarkı için çekilen sekiz dakikalık kısa-film formatlı müzik videosunda, Gaga ve onun erkek arkadaşı olarak İsveçli oyuncu Alexander Skarsgård yer almaktadır. Cinayet teması da barındıran videoda, Gaga, sapık fotoğrafçılar tarafından izlenen yeni ünlü birini canlandırır. Video, deniz kenarındaki bir köşkte, sevgilisiyle İsveççe konuşan Gaga ile başlar. Sonra ikili balkona giderek sevişmeye başlar. Ancak bu sırada yakınlarda saklanmış fotoğrafçıları fark eder ve erkek arkadaşının onlarla iş birliği yaptığını anlar. Sevişmeyi durdurmak isteyen Gaga, isteği olmayınca erkek arkadaşına yumruk atar. Buna sinirlenen erkek arkadaş da Gaga'yı balkondan atar. Gaga, yerde kanlar içinde yatarken, paparazziler halen sanatçıyı çekmeye devam ederler ve onun kariyerinin bittiği yönünde haberler çıkarırlar. "Rolling Stone" dergisine göre bu sahne, Alfred Hitchcock'un "Vertigo" filmine bir göndermedir.
Gaga, bir süre sonra erkek dansçıların yardımıyla limuzininden indirilip tekerlerkli sandalyeye oturtulur. Bu sırada şarkı başlar. Dansçılar Gaga'nın etrafında dönerken, Gaga içeriye doğru tekerlekli sandalyesini sürer. "Entertainment Weekly" dergisine göre, bu yarı-robot görünümlü streç giysi, George Michael'ın "Too Funky" müzik videosuna göndermeler taşır. Bu sahneler, köşk çevresinde yatan ölü mankenlerin görüntüleriyle harmanlamış durumdadır. Daha sonra Gaga, altın bir kanepe üzerinde, rock tarzı kıyafet ve makyajlarla süslenmiş üç kişiyle sevişmeye başlar. Snake of Eden olarak bilinen bu üçlü, "Daisy of Love" adlı izdivaç programında yer almalarıyla tanınmaktadır. MTV'ye göre bu sahne, Amerikan glam grubu Warrant'ın "Cherry Pie" klibine göndermeler içerir. Bu sahne ayrıca Gaga'nın rock kulüplerinde dansçı olarak çalıştığı günlere atfedilmiştir. Bundan sonra nakarat ile beraber Gaga, sağ yanlarında etek fırfırları olan beyaz bir steç kıyafetle dansçılar eşliğinde dans etmeye başlar. Ara geçişe gelindiğinde, yanıp sönen ışıklar ve hızlı sahne geçişleri eşliğinde, Mohawk tarzı saç aksesuarlı Gaga, şarkıyı söyler.

Sonraki sahnede Gaga ve göz bandı takmış erkek arkadaşı, bir çay odasında oturup dergi/gazete okurlarken görüntülenir. Gaga burada sarı bir tulum giymiş, yuvarlak siyah gözlük takmış ve dudağına siyah ince bir ruj sürmüş durumdadır. "The Guardian", bu görünümü Minnie Mouse'a benzetti. Daha sonra Gaga, yüzüğünde sakladığı zehiri erkek arkadaşının içeceğine katarak onu öldürür. Erkek arkadaşı öldükten sonra 9-1-1'i arayan Gaga, suçunu itiraf eder. Polis, burgulu peruk takmış olan Gaga'yı yakalar ve arabaya götürür. Bu sırada etrafta yine paparazziler vardır. Bu sahnede onun suçsuz olduğunu ve geri döndüğünü belirten gazete manşetleri ekranda görünür. Sonunda Gaga, tekli kapağındakine benzer lale şekilli metalik kıyafetle, bir model edasıyla sabıka fotoğrafı çektirir. "Daily Mail", bu kıyafeti, Beyoncé'nin I Am... World Tour adlı turnesi kapsamında giydiği kıyafete benzetti.

"Rolling Stone" yazarı Daniel Kreps, videoyu Guns N' Roses'ın "November Rain" adlı videosuna benzetti. Ölü modelli sahneler ve genel olarak video, Kreps tarafından övüldü. "The Guardian"dan Anna Pickard, videoyu överek onu "uzun bir çalışma ürünü" olarak nitelendirdi, ancak videonun fazla uzun olduğunu belirtti. "Paparazzi"nin müzik videosu, 2009 MTV Video Müzik Ödülleri'nde beş dalda aday gösterildi. Bu dallar: "En İyi Yönetmenlik", "En İyi Düzenleme", "En İyi Özel Efektler", "En İyi Sinematografi" ve "En İyi Sanat Yönetmenliği" şeklindedir. Gaga ayrıca dört adaylık da "Poker Face" ile beraber aldığı için, en çok adaylık alanında Beyoncé ile beraberlik elde etti. Video, "En İyi Sanat Yönetmenliği" ve "En İyi Özel Efektler" dallarındaki ödülleri kazandı. Gaga'nın sonraki albümünün ikinci teklisi olan "Telephone", "Paparazzi" müzik videosunun devamı olup yine kısa film formatındadır. Bu video da, Gaga'nın "Paparazzi"de bitirdiği yerden, hapishaneden başlar.

Gaga, "Paparazzi" şarkısını, 14 Şubat 2009'da "The Fame" albümünün tanıtımı için Birleşik Krallık'ta yayın yapan The Album Chart Show programında seslendirdi. 1 Mayıs 2009'da Gaga, canlı olarak 95.8 Capital FM'de şarkının akustik sürümünü seslendirdi. 26 Haziran 2009'da Glastonbury Festivali'ne bu şarkıyla çıkan Gaga, şarkıyı, ilk turnesi The Fame Ball Tour kapsamında sıklıkla seslendirildi. Şarkının bu turnedeki gösterilerinde, Gaga'nın Candy Warhol adlı alternatif bir kişiliği oynadığı "The Heart" adında bir video gösterildi.
Şarkı ayrıca 2009 MTV Video Müzik Ödülleri'nde de seslendirildi. Gaga buradaki performansından sonra şu yorumu yaptı: "Sadece bir şarkı söyleyip geçmek