פרידום דה לאק מעיתון הוושינגטון פוסט אמר ש-"אף על פי שגאגא הופכת לרצינית במקצת תוך כדי שהיא שרה, "Paparazzi" במורת רוח, נראה שטוח וחסר פנים וגם חלש. אריקה האוורד מהאתר "New Times Broward-Palm Beach" כינה אותו השיר "המספר" ביותר מהאלבום. ג'ון קרמניקה מעיתון הניו יורק טיימס "אמר כי "פפראצי הוא מכתב אהבה מהמצלמה לנושא, אך מפסיק להודות שהחיבה עוברת לשני הכיוונים. כל תפיסה שליידי גאגא משרטטת פעלול משוכלל נעצרת בקור בגיליון הליריקה. התנפנפות סוטה בפשטות שאינה מסגירה שום ציניות". גוף החדשות פיצ'פורק דירג את "Paparazzi" במקום ה-83 ברשימת 100 השירים הטובים ביותר שלהם לשנת 2009. מגזין "NME" דירג אותו במקום ה-9 ברשימת השירים הטובים ביותר לשנת 2009.
מסחר.
בארצות הברית, "Paparazzi" הופיע לראשונה במצעד הבילבורד הוט 100 במקום ה-74 ב-12 בספטמבר 2009. והגיע לשיאו במקום השישי, והפך לשירה הרביעי ברציפות במצעד שנכנס לעשרת המובילים. עם השיר, הצטרפה גאגא לכריסטינה אגילרה, ביונסה, ופרגי כזמרות היחידות בעשור האחרון שהצליחו להכניס ארבעה שירים מאלבום הבכורה שלהן לעשירייה הפותחת. בנוסף הוא הגיע לפסגות המצעדים של שירי הדאנס והפופ בבילבורד, ובכך הפכה גאגא לאמן הראשון שמכניס את חמשת הסינגלים הראשונים שלו לפסגת מצעד הפופ מאז שבעה עשר שנה מהקמתו. בארצות הברית השיר מכר מעל 3,500,000 הורדות דיגיטליות נכון לאפריל 2015. בכך הוא הפך לשירה הרביעי עם מעל לשלושה מיליון עותקים בארצות הברית, והוכתר על ידי "איגוד תעשיית ההקלטות של אמריקה" (RIAA) כפלטינה מרובעת. בקנדה, "Paparazzi" הופיע לראשונה במיקום ה-92 במצעד קנדה הוט 100 ועלה ל-57 בשבועו השני. הוא גם הפך לסינגל הדיגיטלי המרוויח ביותר לאותו שבוע. בשבועו ה-13 ששהה במצעד, הגיע לשיאו במיקום השלישי ב-12 בספטמבר 2009.
באוסטרליה השיר נכנס לראשונה למצעד הסינגלים האוסטרלים למקום ה-73 במצעד ועלה למיקום ה-27 בשבועו השני ב-1 ביוני 2009. בשיאו הגיע למקום השני והפך לסינגל הרביעי של גאגא שנכנס לחמשת המובילים. השיר הוסמך לתואר פלטינה כפולה על ידי "איגוד תעשיית ההקלטות של אוסטרליה" (ARIA) עבור מכירות של כ-140,000 עותקים. בניו זילנד, "Paparazzi" הופיע לראשונה במספר ה-23 במצעד הסינגלים הניו זילנדי ב-22 ביוני 2009 והגיע לשיאו במיקום החמישי. השיר קיבל הסמכה על ידי "איגוד תעשיית ההקלטות של ניו זילנד" (RIANZ) של תואר זהב לאחר שמכר מעל 7,500 עותקים עם כארבע עשרה שבועות ששהה במצעד הרשמי. בבריטניה, "Paparazzi" נכנס למקום ה-99 במצעד הסינגלים הבריטי על בחודש פברואר 2009 עקב הורדות דיגיטליות רבות. בשבועו השלישי ב-21 ביוני 2009 הוא עלה למקום ה-13 לאחר שקפץ מהמיקום ה-43 בשבועו השני. בשבוע הבא השיר עלה למקום השמיני ובסופו של דבר הגיע לשיאו במקום הרביעי. במדינה השיר מכר מעל 585,000 עותקים והגיע לתואר פלטינה על ידי "איגוד תעשיית ההקלטות של בריטניה" (BPI) באירלנד, "Paparazzi" קיבל לראשונה את המיקום ה-38 במצעד הסינגלים האירי, ומיקומו הגבוה ביותר היה הרביעי במצעד. "Paparazzi" הגיע ביציאתו למקום הראשון בגרמניה ובכך הפך לסינגל השני של גאגא שכבש את המדינה.
השיר גם הופיע לראשונה ב-40 המובילים במצעד הרשמי של הולנד במיקום ה-27 ב-18 ביולי 2009, ובשיאו עלה למיקום הרביעי בשבועו השישי. באיטליה, השיר הופיע לראשונה במקום ה-19, לאחר מכן טיפס למיקום השלישי, והפך לסינגל השלישי של גאגא במקום זה במדינה. לאחר כמה שבועות, השיר הפך לפלטינה על ידי "איגוד תעשיית ההקלטות של איטליה" (FIMI) לאור מכירות של מעל ל-30,000 עותקים. בספרד ושוודיה השיר לא נחל הצלחה רבה כל כך אך הצליח להיכנס ל-40 המובילים, ובדנמרק, וברזיל נכנס ל-20 הגדולים.
וידאו קליפ.
פיתוח.
את הקליפ ביים הבמאי השוודי, ג'ונאס אקרלונד, שביים בעבר קליפים לאמנים כמו מדונה, להקת רמשטיין, מובי, להקת מרסקי הדלעות, ולהקת U2. אשתו, בי אקרלונד נשכרה כסטייליסטית של גאגא לסרטון. הוא צולם ב-13 וב-14 באפריל 2009 בווילה דה לאון במאליבו, קליפורניה, ובשאטו ד'אור בשכונת בל אייר, בלוס אנג'לס. גאגא אמרה לחדשות MTV כי היא מרוצה מהגרסה המוגמרת לסרטון של השיר, ומשווה אותו לסרט קצר. בראיון לעיתונאות הקנדית ב-26 במאי 2009, גאגא ציינה את הקליפ שלה כ-"עבודה היצירתית המדהימה ביותר שהיא הקימה עד כה". היא המשיכה ותיארה את המסר של הסרטון,"יש לו מסר אמיתי, אמיתי, עוצמתי, על זנות תהילה ומוות ועל מותם של סלבריטאים, ומה שזה גורם לצעירים. הקליפ בוחן רעיונות לגבי סוג של מצבים היפרבוליים שאנשים ילכו אליהם כדי להיות מפורסמים. באופן ספציפי יותר פורנוגרפיה ורצח. אלה כמה מהנושאים המרכזיים בקליפ".מאוחר יותר, כאשר הצטלמה לשער המגזין "V", גאגא האמינה שדיאנה, הנסיכה מוויילס הוזכרה בסרטון בטענה שהיא מתה בגלל היותה קדושה מעונה סמלית לתהילה. הסרטון אמור היה להוקרן בבכורה ב-4 ביוני 2009, בבריטניה ובאירלנד, בערוץ 4. עם זאת, בזמן שהייתה בסבב הופעות באוסטרליה, גאגא פרסמה הודעה בחשבון הטוויטר שלה ב-29 במאי 2009 באומרה "תפסיק להדליף את הקליפים המזוינ** שלי!", שהתייחס לסרטונים שיצאו ללא הסכמתה.
תקציר.
הווידאו קליפ שצולם לשיר הציג את גאגא ככוכבת אבודה שניצודה על ידי צלמים וכמעט נרצחת על ידי בן זוגה. הוא מציג את ההישרדות שלה, את החזרה לתהילה, ואת נקמתה בבן זוגה. כמו גם את החוויות אותן היא חווה בדרך לחזרתה. הקליפ נמשך 8 דקות שבו נראית גאגא מצולמת על ידי צלמי פפראצי כאשר היא מתנשקת עם בן זוגה (אותו מגלם אלכסנדר סקארסגארד) במרפסת. בן זוגה לא נותן לה להשתחרר, היא חובטת בראשו בבקבוק והוא זורק אותה מהמרפסת. קטע זה לא משודר באתר MTV. לאחר מכן מגיעה חזרתה של גאגא. תחילה היא מהלכת ורוקדת בבית מפואר בבגדים חושפניים, כשרקדנים ורקדניות לצידה, בין השאר מוצגות סצנות בהן היא יושבת על ספה שחורה ושרה מול המצלמה או מתנשקת עם מספר אנשים שלא ברור מה זהותם המינית. בסוף הקליפ גאגא נותנת לבן זוגה כוס עם משקה ורוד המכיל אבקה רעילה כנקמה על כך שניסה להרוג אותה, ואז היא מסגירה את עצמה למשטרה. השוטרים לוקחים אותה במכוניתם כשברקע מצלמים אותה עיתונאים ובכך היא מופיעה על כול שערי העיתונים והמגזינים עם כותרות של "היא חזרה", "אנחנו אוהבים אותה שוב", ועוד ובכך מחזירה לעצמה את התהילה שלה והפרסום. כאשר היא מגיעה לתחנת המשטרה היא מצולמת למספר תמונות מעצר ועוזבת את המקום ומופיע כיתוב עם המילים "הסוף".
נכון למרץ 2021 מספר הצפיות שלו ביוטיוב הוא מעל ל-276 מיליון. בשנת 2009 הקליפ זכה בשני פרסי הווידאו קליפים של MTV מתוך כ-5 קטגוריות, "הבימוי הטוב ביותר" ו-"האפקטים המוצלחים". באותה הופעה ביצעה את השיר כשהיא לבושה בסממנים אמנותיים המייצגים את ההשלכות השליליות של הפרסום - שמוביל למוות. המשך העלילה של הקליפ מתרחשת בקליפ של הסינגל "Telephone" אותו גאגא תוציא בשנת 2010 במיני-אלבום השלישי שלה, "The Fame Monster" בו היא יוצאת מהכלא עם עזרתה של הזמרת ביונסה שמשתתפת בשיר. חלקים מן הקליפ פרובוקטיביים במיוחד עד כדי כך שבתחילתו נסגר חלקית באתר יוטיוב.
ביקורת.
במגזין הרולינג סטון, הכתב דניאל קרפס, השווה את הווידאו עם הקליפ של השיר "November Rain" של הלהקה Guns N' Roses. אנה פיקארד מהעיתון "הגרדיאן" החמיאה לקליפ ואמרה כי "די הרבה עבודה נכנסה בתוכנו". עם זאת, היא סברה שהסרטון "ארוך מדי". המגזין האמריקאי "אנטרטיינמנט ויקלי" נתן סקירה חיובית של הווידאו, ואמר "הוא נותן לנו עוד יותר בשלב הבא שהגענו לצפות מהילדה סטפני ג'ואן אנג'לינה גרמונטה". נושא הפפראצי של הסרטון קיבל השוואות לקליפ של הזמרת בריטני ספירס משנת 2004 של שירה, "Evreytime".
חדשות MTV כינו את הקליפ כ-"סרט בסגנון רומנטי של שנות הארבעים, זה מוכיח אחת ולתמיד שגאגא היא מקור אמיתי עם חזון ייחודי". הקליפ היה מועמד לחמש קטגוריות בטקס פרסי הווידאו קליפים של MYV לשנת 2009 לפרסים, "הבמואי הטוב ביותר", "העריכה הטובה ביותר", "מיטב אפקטים מיוחדים", "הצילום הטוב ביותר", ו-"העריכה האומנותית הטובה ביותר". בנוסף יחד עם ארבע מועמדויות נוספות לסינגל "Poker Face". בכך היא וביונסה קיבלו את מספר המועמדויות הגבוה ביותר לאותה שנה (9).
הופעות קידום.
גאגא ביצעה את "Paparazzi" בשידור חי בתוכנית "London Live" בבריטניה ב-14 בפברואר 2009 כקידום עבור "The Fame". השיר גם בוצע בתוכנית הרדיו בבריטניה, "Capital London" בגרסת פסנתר ב-1 במאי 2009. הופעה זו קיבלה מעל ל-15.9 מיליון צפיות באתר YouTube. ב-26 ביוני 2009, גאגא ביצע את השיר בפסטיבל גלסטונבורי. השיר היה שיר הפתיחה של גאגא במהלך סיבוב ההופעות הראשון שלה, "The Fame Ball Tour". המופע התחיל עם וידאו הקדמה בשם "הלב" שבו גאגא שיחק אדם חלופי בשם קנדי וורהול. היא לבשה חצאית קצרה כסופה ושחורה שמזכירה טוטו, עם משולשת חד באזור החזה. היא הייתה מוקפת ברקדניות שלה עם צלחות זכוכית שהיו מכוסים גבישים והסתירו אותה, בזמן שהבמה הייתה מוקפת בערפל ותאורה חשוכה.