Reżyserem teledysku został Jonas Akerlund, znany ze współpracy z Madonną, Maroon 5, Rolling Stone czy Jamesem Bluntem.

Teledysk, w odróżnieniu od piosenki, trwa siedem minut i pięćdziesiąt dwie sekundy. Rozpoczyna się ujęciem, w którym Lady GaGa i jej ukochany (grany przez Alexandra Skarsgårda) całują się. Następnie przechodzą na balkon, podczas gdy tytułowy paparazzi obserwuje ich i robi zdjęcia. Kiedy GaGa to zauważa, stara się wyrwać z ramion mężczyzny i wypada z balkonu. Następne ujęcie pokazuje GaGę na wózku inwalidzkim, a obok niej tancerzy. Potem piosenkarka siedzi na kanapie i śpiewa, tańczy z tancerkami. Pod koniec teledysku zabija swego ukochanego. Ostatnia scena przedstawia Lady GaGę skutą w kajdanki i paparazzich fotografujących ją.

Premiera wideoklipu miała miejsce 4 czerwca 2009 roku na kanale Channel 4.

Opinia na temat teledysku samej wokalistki: "To bardzo mocne i szczere przesłanie o sławie i o tym, co robi ona z młodymi ludźmi. Film ukazuje, co mogą zrobić ludzie by być sławnymi. Najczęściej są to pornografia i morderstwo. To najważniejsze tematy teledysku".