| A1 | Paparazzi (Demolition Crew Remix) | 3:55 |
| A2 | Paparazzi (Moto Blanco Remix) | 4:11 |
| A3 | Paparazzi (Stuart Price Remix) | 3:19 |
| A4 | Paparazzi (Filthy Dukes Remix) | 5:26 |
| A5 | Paparazzi (Chew Fu Ghettohouse Fix) | 3:51 |
| B1 | Paparazzi (Album Version) | 3:31 |
| B2 | Paparazzi (Instrumental) | 3:31 |
