| Label: | BMG 74321 24110 2 |
| Genre: | Electronic |
| Style: | House, Disco |
| Format: | CD (Maxi-Single) |
| 1 | It Should Have Been You (Back to the 80's mix) Radio Edit » Remix: Cutfather & Joe | 4:02 |
| 2 | It Should Have Been You (Remix) » Remix: MF & Idris | 5:11 |
| 3 | It Should Have Been You (X-ray Dub Mix) » Remix: Cutfather & Joe | 5:43 |
| 4 | It Should Have Been You (Back to the 80's mix) Full Length Version » Remix: Cutfather & Joe | 5:25 |
| Label: | Sidestep Records SSR12004 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12") |
| A1 | It Should Have Been You (Cutfather & Joe Full Mix) » Remix: Cutfather & Joe | |
| A2 | It Should Have Been You (K 'n' M Mix) » Remix: K & M | |
| A3 | It Should Have Been You (Absolute Remix) » Remix: Absolute | |
| B1 | It Should Have Been You (Metamorphosis Mix) » Remix: Finest, The | |
| B2 | It Should Have Been You (Finest Dub Groove) » Remix: Finest, The |
| Label: | ZAC International ZNT 001 |
| Genre: | Electronic |
| Style: | House, Disco |
| Format: | Vinyl (12") |
| A1 | It Should Have Been You (Back To The 80's Mix) (Radio Edit) » Remix: Cutfather & Joe | 3:59 |
| A2 | It Should Have Been You (X-Ray Dub Mix) » Remix: Cutfather & Joe | 5:40 |
| B1 | It Should Have Been You (MF & Idris Remix) » Remix: MF & Idris | 5:08 |
| B2 | It Should Have Been You (Back To The 80's Mix) (Full Length Version) » Remix: Cutfather & Joe | 5:25 |
| Label: | Sidestep Records SSRCD4 |
| Genre: | Electronic |
| Style: | House |
| Format: | CD (Maxi-Single) |
| 1 | It Should Have Been You (Cutfather & Joe Radio Edit) » Remix: Cutfather & Joe | |
| 2 | It Should Have Been You (K 'n' M Mix) » Remix: K & M | |
| 3 | It Should Have Been You (Absolute Remix) » Remix: Absolute | |
| 4 | It Should Have Been You (Metamorphosis Mix) » Remix: Finest, The | |
| 5 | It Should Have Been You (Finest Dub Groove) » Remix: Finest, The |
| Label: | Tempo Records TEMP31T |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12") |
| A1 | It Should Have Been You (Back To The 80's Mix) | 5:25 |
| A2 | It Should Have Been You (MF & Idris Remix) » Remix: MF & Idris | 5:08 |
| B1 | It Should Have Been You (X-Ray Dub Mix) | 5:40 |
| B2 | It Should Have Been You (Back To The 80's Radio Mix) | 3:59 |
| Label: | Sidestep Records SS PROMO 4 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , Promo) |
| A1 | It Should Have Been You (Cutfather & Joe Full Mix) » Remix: Cutfather & Joe | |
| A2 | It Should Have Been You (K 'n' M Mix) » Remix: K & M | |
| A3 | It Should Have Been You (Absolute Remix) » Remix: Absolute | |
| B1 | It Should Have Been You (Metamorphosis Mix) » Remix: Finest, The | |
| B2 | It Should Have Been You (Finest Dub Groove) » Remix: Finest, The |
| Label: | Diesel Music 74321 24110 2 |
| Genre: | Electronic, Funk / Soul |
| Style: | House, Rhythm & Blues |
| Format: | CD (Maxi-Single) |
| 1 | It Should Have Been You (Back To The 80's Mix) (Radio Edit) » Remix: Cutfather & Joe | 3:59 |
| 2 | It Should Have Been You (Remix) » Remix: MF & Idris | 5:08 |
| 3 | It Should Have Been You (X-ray Dub Mix) » Remix: Cutfather & Joe | 5:40 |
| 4 | It Should Have Been You (Back To The 80's Mix) (Full Length Version) » Remix: Cutfather & Joe | 5:25 |
| Label: | BMG 74321 24110 1 |
| Genre: | Electronic |
| Style: | House, Garage House |
| Format: | Vinyl (12") |
| A1 | It Should Have Been You (Original Version) | 4:04 |
| A2 | It Should Have Been You (Remix) » Remix: MF & Idris | 6:30 |
| B1 | It Should Have Been You (Latin Mix) » Remix: MF & Idris | 4:06 |
| B2 | Let's Go Through The Motion | 5:41 |
| Label: | Diesel Music DIESEL T-20 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , Single Sided) |
| A | It Should Have Been You | 3:55 |
| Label: | BMG 74321 23713 2 |
| Genre: | Electronic |
| Style: | House |
| Format: | CD (Single) |
| 1 | It Should Have Been You | 3:55 |
| 2 | Let's Go Through The Motion | 6:03 |
| Label: | Diesel Music Diesel CS-20 |
| Genre: | Electronic |
| Style: | House |
| Format: | CD (Single) |
| 1 | It Should Have Been You | 3:55 |
| 2 | Let's Go Through The Motion | 6:03 |
| Label: | Diesel Music 74321 24110 2 |
| Genre: | Electronic, Funk / Soul |
| Style: | Funk |
| Format: | CD (Maxi-Single) |
| 1 | It Should Have Been You (Original Version) | 4:04 |
| 2 | It Should Have Been You (Remix By MF & Idris) » Remix: MF & Idris | 6:30 |
| 3 | It Should Have Been You (Latin Mix By MF & Idris) » Remix: MF & Idris | 4:06 |
| 4 | Let's Go Through The Motion (Original Version) | 5:41 |