1997 Sweden UMD 80447
1. Radio track
2. Extended mix
3. Adrenalin Club mix
4. Molella and Phil Jay mix
5. MPJ Speed dub
6. Antiloop Club mix
7. D-Bop's Prescription mix

1997 Germany UMD 80447
1. Radio track
2. Extended mix
3. Adrenalin Club mix
4. Molella and Phil Jay mix
5. MPJ Speed dub
6. Antiloop Club mix
7. D-Bop's Prescription mix

1997 Sweden AQUAPROMO 1
1. Doctor Jones

1997 Sweden UMD 85032
1. Radio edit 3:22
2. Extended version 5:13

1997 UK UMD 80457
1. Radio track 3:22
2. Extended mix 5:13
3. Adrenalin Club mix 6:21
4. Molella and Phil Jay mix 5:19
5. Antiloop Club mix 10:00
6. D-Bop's Prescription mix 8:02

1997 UK UMDX 80457
1. Radio edit 3:22
2. Metro's 7" edit 3:36
3. Metro's x-ray dub 6:22
4. Matro's full video cdrom

1997 UK UMC 80457
1. Radio edit 3:22
2. Extended version 5:13

1997 Australia UMD 80452
1. Radio track
2. Extended mix
3. Barbie Girl Extended version
4. My oh My Extended version
5. Roses are red Club version
6. Barbie Girl Dirty Rotten Scoundrel Clinical 12" mix

1997 Japan MVCE-12016
1. Lollipop (Candyman) 3:35
2. Lollipop (Candyman) Extended original mix 5:24
3. Radio edit 3:21
4. Extended mix 5:10

1997 UK SAM 123T
1. Extended Mix 5:09
2. D-Bop's Prescription Mix 8:02
3. Molella & Phil Jay Mix 5:23
4. MPJ Speed Dub 5:35

1997 UK SAM 126T
1. Antiloop Club Mix 10:00
2. Adrenalin Club Mix 6:21
3. Metro's X-Ray Dub 6:22