Grecka wersja CD: Okładka „Mambo!” (Wersja grecka) – 3:05 „Panta Se Perimena” (Idaniko Fili) – 3:50 „I Agapi Sou Den Meni Pia Edo” (Aşkın Açamadığı Kapı) – 3:55 „Asteria” – 3:52 „Mambo!” (Wersja angielska) – 3:06
Holenderska wersja CD: „Mambo!” (Wersja angielska) – 3:06 „You Set My Heart on Fire” – 3:13 „Mambo!” (Wersja grecka) – 3:05
Skandynawska wersja CD: „Mambo!” (Wersja angielska) – 3:06 „Mambo!” (Wersja grecka) – 3:05
Austriacka, Belgijska, Szwajcarska wersja CD: „Mambo!” (Wersja angielska) – 3:06 „You Set My Heart on Fire” – 3:13
Włoska wersja winylowa: Side A:
„Mambo!” (Ruff & Jam remix) „Mambo!” (Wersja oryginalna) – 3:05
Side B:
„Mambo!” (Bikini extended mix) „Mambo!” (Ruff & Jam radio edit)
Remixy Oficjalne remixy: Dancing DJs remix The Fugitives club mix Flip & Fill remix Ruff & Jam remix Alex K remix
Nieoficjalne remixy: Extended version Tech mix Jay’s Boost mix Instrumental version
Składanka nazwana Dance Mania, gdzie „Mambo! (Dancing Dj Mix)” zostało dodane było numerem jeden na UK Charts.