To najważniejsze tematy teledysku”.
Lista utworów thumb|220px|Lady Gaga wykonuje utwór „Paparazzi” podczas koncertu w Sztokholmie – sierpień 2009 r. Australian CD Single „Paparazzi” (Album version) – 3:29 „Paparazzi” (Filthty Dukes Remix)
UK CD Single „Paparazzi” (Yves Larock Club Edit) – 7:14 „Paparazzi” (Radio Mix) – 3:27
Canadian iTunes Remix EP „Paparazzi” (Stuart Price Remix) – 3:19 „Paparazzi” (Moto Blanco Remix) [Radio Version] – 4:05 „Paparazzi” (Filthy Dukes Remix) – 5:21 „Paparazzi” (James Camareta Remix Version) – 4:27
Pozycje na listach „Paparazzi” zadebiutowało na australijskiej liście Australian Singles Chart 1 czerwca 2009 r. na miejscu siedemdziesiątym trzecim. W następnym tygodniu piosenka uzyskała awans na miejsce dwudzieste siódme, natomiast dwa tygodnie później na pozycję trzecią, stając się tym samym już czwartym singlem artystki, który znalazł się w czołowej piątce.
20 czerwca „Paparazzi” zadebiutowało na kanadyjskiej liście Canadian Hot 100 na pozycji dziewięćdziesiątej drugiej, a w następnym tygodniu przeskoczyło na lokatę trzydziestą siódmą. Utwór szybko wspiął się do pierwszej dziesiątki notowania.
W lutym 2009 roku singel zadebiutował w Anglii (UK Singles Chart) na miejscu dziewięćdziesiątym dziewiątym.