"Mambo!" was Helena Paparizou's fifth CD single and the first from her international album The Game of Love. There were two versions of the song; a Greek version and an English version. The Greek version was released in November 2005 in Greece and was a major hit going straight to number one for ten weeks including during Christmas. In total, the song charted for 23 weeks, leaving Helena with her most successful CD single to date. The single was released as a CD single and Sony BMG also re-released Helena's debut album Protereotita for a third time with her single under the name of Protereotita: Euro Edition + Mambo!.

In April 2006 it was announced that the English version of her song would be released across the globe in Austria, Switzerland, Poland, Turkey and Spain by Paparizou's own record company Sony BMG. Other record companies released her song in France, the United Kingdom, Italy, the Netherlands, Belgium, Japan, Canada, South Africa, and Australia. Moda Records remixed the song with "My Number One" in the US.

"Mambo!" has been released in a number of countries throughout Europe including (in some of them the release was limited); Austria, Belgium, Denmark, Finland, Greece, Ireland, Italy, the Netherlands, Norway, Poland, Sweden, Switzerland and United Kingdom. In some other countries, it hasn't been released physically but it has entered radio airplay charts: Estonia, France, Japan, Romania, Russia, Serbia and others.

...
Wikipedia