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.