"Mambo!" is 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!.

Helena Paparizou is a Greek singer, songwriter and television personality. Born and raised in Sweden to Greek parents, she enrolled in various arts schools before launching a career in Sweden in 1999 as a member of the laïko and Eurodance duo Antique, who participated in the Eurovision Song Contest 2001 and afterwards became popular.