| Theme From Mission: Impossible | 3:27 | |
| Theme From Mission: Impossible (Junior's Hard Mix) | 8:50 | |
| Mission: Impossible Theme (Mission Accomplished) (Dave Clarke Remix) | 4:30 | |
| Mission: Impossible Theme (Mission Accomplished) | 3:05 | |
| Mission: Impossible Theme (Mission Accomplished) (Cut The Red Not The Blue) | 4:35 | |
| Theme From Mission: Impossible (Junior's Hard Dub 1) | 7:44 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Theme From Mission: Impossible (12", Single) | Mother Records, Mother Records | 12MUM75, 5764711 | UK | 1996 | |
| Theme From Mission: Impossible Remixes By Junior Vasquez (12", Single, Promo) | Mother Records | MUMDJ75-1 | UK | 1996 | |
| Theme From Mission: Impossible (CD, Maxi) | Mother Records, PolyGram | MUMCD 75, 576 471-2 | UK | 1996 | |
| Theme From Mission: Impossible (CD, Maxi) | PolyGram Records (Australia) | 576 471-2 | Australia | 1996 | |
| Theme From Mission: Impossible (CD, Maxi) | Polygram Discos SA de CV (Mexico) | 576 471-2 (21) | Mexico | 1996 | |
| Theme From Mission: Impossible (CD, Maxi, Promo) | Mother Records | MUMCD 75 DJ | UK | 1996 | |
| Theme From Mission: Impossible (CD, Maxi, Promo) | Polygram | MUMCD 75 DJ | US | 1996 | |
| Theme From Mission: Impossible (CD, Single) | PolyGram | 575 290-2 | France | 1996 | |
| Theme From Mission: Impossible (CD, Single) | Mother Records | 576471-2 | Europe | 1996 |