- UK & Australian CD single[1][2]
- Paparazzi (Album Version) – 3:28
- Paparazzi (Filthy Dukes Remix) – 5:21
- Canadian & Australian iTunes remix EP[3][4]
- Paparazzi (Stuart Price Remix) – 3:19
- Paparazzi (Moto Blanco Edit) – 4:05
- Paparazzi (Filthy Dukes Club Mix) – 5:21
- Paparazzi (James Carameta Tabloid Club Edit) – 4:27
- UK & Ireland iTunes remix EP[5][6]
- Paparazzi – 3:27
- Paparazzi (Filthy Dukes Club Mix) – 5:21
- Paparazzi (Moto Blanco Edit) – 4:05
- Paparazzi (Stuart Price Remix) – 3:19
- Paparazzi (Yuksek Remix) – 4:47
- Paparazzi (Demolition Crew Remix) – 3:55
- Paparazzi (Moto Blanco Edit) – 4:05
- Paparazzi (Stuart Price Remix) – 3:19
- Paparazzi (Filthy Dukes Club Mix) – 5:21
- US 'The Remixes' CD single[8]
- Paparazzi (Demolition Crew Remix) – 3:55
- Paparazzi (Moto Blanco Edit) – 4:05
- Paparazzi (Stuart Price Remix) – 3:19
- Paparazzi (Filthy Dukes Club Mix) – 5:21
- Paparazzi (James Camareta Tabloid Club Edit) – 4:27
- Paparazzi (Album Version) – 3:29
- Paparazzi (Instrumental Version) – 3:29
- French and German iTunes Remix EP/Germany 'The Remixes' CD single[9][10][11]
- Paparazzi (Moto Blanco Edit) – 4:05
- Paparazzi (Moto Blanco Bostic Dub) – 6:42
- Paparazzi (Demolition Crew Remix) – 3:55
- Paparazzi (Stuart Price Remix) – 3:19
- Paparazzi (Filthy Dukes Club Mix) – 5:21
- Paparazzi (Yuksek Remix) – 4:47
- Paparazzi (James Camareta Tabloid Club Edit) – 4:27
- Paparazzi (Radio Edit) – 3:28
- US iTunes Remix EP #2[12]
- Paparazzi (Chew Fu Ghettohouse Radio Edit) – 3:39
- Paparazzi (Yuksek Remix) – 4:47
- Paparazzi (James Camareta Tabloid Club Edit) – 4:27