Mambo! – piąty singel Eleny Paparizou i pierwszy z jej międzynarodowego albumu The Game of Love. Można znaleźć na nim dwie wersje piosenki: angielską i grecką. Grecka wersja została wydana w listopadzie 2005 roku w Grecji i od razu stała się wielkim hitem. Przez 10 tygodni zajmowała pierwsze miejsce na listach przebojów, co uczyniło „Mambo!” jak do tej pory, najbardziej udanym singlem Eleny Paparizou. Na listach utrzymał się przez 23 tygodnie. Singel został wydany jako CD Single, ale także przez Sony BMG w reedycji debiutanckiego albumu Protereotita zatytułowanego Protereotita: Euro Edition + Mambo!.

W kwietniu 2006 roku ogłoszono, że wersja angielska ukaże się na świecie w Austrii, Szwajcarii, Polsce i Hiszpanii poprzez Sony BMG. Inne wytwórnie płytowe wydały „Mambo!” we Francji, Wielkiej Brytanii, Włoszech, Holandii, Belgii, Kanadzie, RPA i Australii. Moda Records wydała remix wraz z „My Number One” w Stanach Zjednoczonych.

Wydania „Mambo!” zostało wydane w wielu krajach Europy: Austrii, Belgii, Danii, Finlandii, Grecji, Holandii, Irlandii, Norwegii, Polsce, Szwecji, Szwajcarii, Wielkiej Brytanii i Włoszech.