◆US Promo CD1 : The Remixes 1. Bob Sinclar's Space Funk Remix 5:38 2. Junkie XL Remix 6:16 3. Junkie XL Dirty Dub 4:52 4. Tracy Young House Mix 7:55 5. Tracy Young House Dub 7:55 6. Peter Rauhofer Saves Paris Mix 8:37 7. Rebirth Extended Mix 7:57
◆US Promo CD2 : Radio Edits 1. Space Funk Mix Edit 3:23 2. Junkie XL Mix Edit 4:39 3. Peter Saves Paris Mix Edit 4:48 4. Rebirth Mix Edit 3:42 5. Tracy Young House Mix Edit 3:33 6. Tracy Young Mixshow 6:19
◆US CD Maxi 1. Bob Sinclar Space Funk Remix 5:39 2. Junkie XL Remix 6:16 3. Tracy Young House Mix 7:55 4. Peter Saves Paris Remix 8:37 5. Rebirth Remix 7:57 6. Junkie XL Dirty Dub 4:52
◆US 1-disc vinyl 12" single: Picture Disc, Clear Plastic Sleeve A1. Radio Edit 3:10 A2. Bob Sinclar Space Funk Edit 4:57 B1. Junkie XL Remix Edit 4:39 B2. Tracy Young House Radio 3:33
◆US 2-disc vinyl 12" single: Special Jacket A1. Bob Sinclar Space Funk Remix 5:39 A2. Peter Saves Paris Remix 8:37 B1 Tracy Young House Mix 7:55 B2. Junkie XL Dirty Dub 4:52 C1. Album Version 4:05 C2. Rebirth Remix 7:57 D1. Junkie XL Remix 6:16
◆UK 2-track single 1. 4 Minutes (Album Version) 2. 4 Minutes (Bob Sinclar Space Funk Remix)
◆International 2-track single 1. 4 Minutes (Album Version) 2. 4 Minutes (Bob Sinclar Space Funk Remix)