1997 USA MCADS-55410
1. Original version 3:35
2. Good Morning Sunshine 4:03

1998 Australia UMD 80480
1. Radio edit 2:54
2. Extended mix 5:51
3. DJ Greek's Candy mix 7:28
4. Doctor Jones Adrenalin Club mix 6:22
5. Doctor Jones Antilope Club mix 9:59
6. Doctor Jones Molella & Phil Jay mix 6:22
7. Barbie Girl Video cdrom
8. Doctor Jones Metro's full video cdrom
9. Aqua Screen saver

1998 Sweden
1. Radio edit 2:54
2. Extended mix 5:51
3. DJ Greek's Candy mix 7:28
4. Doctor Jones Adrenalin Club mix 6:22
5. Doctor Jones Antilope Club mix 9:59
6. Doctor Jones Molella & Phil Jay mix 6:22
7. Barbie Girl Video cdrom
8. Doctor Jones Metro's full video cdrom
9. Aqua Screen saver

Lollipop (Candyman) [promo - 12" vinyl] U.S. release
A1. Lollipop (Candyman) - Fitch Brother's "Sugar Mix"
A2. Lollipop (Candyman) - DJ Greek's Candy Mix
B1. Lollipop (Candyman) - Extended Original Mix
B2. Lollipop (Candyman) - Razor-N-Go "Lick It Mix"

Lollipop (Candyman) [promo - 12" vinyl] U.S. release
A1. Lollipop (Candyman) - Fitch Brother's "Sugar Mix"
A2. Lollipop (Candyman) - Extended Original Mix
B1. Lollipop (Candyman) - Razor-N-Go "Lick It Mix"