Disc1
| 1 | Stolen Car (Take Me Dancing) (radio version) | Sting | 3:42 |
| 2 | Stolen Car (Take Me Dancing) (Batson-Doc-will.i.am remix) | Sting feat. will.i.am | 4:07 |
| 3 | Stolen Car (Take Me Dancing) (B. Recluse mix) | Sting feat. Twista | 3:05 |
| 4 | Stolen Car (Take Me Dancing): The Video (radio version) | Sting | 3:42 |