Videoja e këngës “Paparazzi” është xhiruar nga regjisori kult Jonas Akerlund (që ka punuar dhe me Madonnën, Prodigy dhe Williams), është e gjatë rreth 8 minuta dhe është një mini film, me protagoniste këngëtaren në version viktimë e një vrasjese. Kufoma përdhé, skena lezbo, vrasje dhe burg. Censura mund të jetë shumë afër, mgjth Lady GaGa as që do t’ja dijë.