W Irlandii i Wielkiej Brytanii wydanie „Mambo!” zaplanowane było na wrzesień 2006 roku, ale się opóźniło. Oficjalna data wydania w Wielkiej Brytanii został 13 listopada, a na brytyjskim iTunes pojawił się 6 listopada. W pierwszym tygodniu na Club Dance Charts osiągnął miejsce 16, ale na UK Singles Chart był na 185 pozycji.
W Belgii, gdzie singel stał się popularny, zdobył 18. miejsce i pozostał na liście przez 4 miesiące. Stał się również 60. najlepiej sprzedającym się singlem w Belgii w 2006 roku. Na Ultratop Downloads Vlaanderen (belgijska lista przebojów) był na pozycji 6 i utrzymał się przez 9 tygodni.
We Francji został rozesłany poprzez singel promocyjny do stacji radiowych przez Sonic Services. Wideoklip był pokazywany na francuskich kanałach muzycznych. We francuskim radiu Atlantis został dodany do playlisty w okresie od 20 lipca do 16 października. To okazało się sukcesem dla Paparizou, gdyż „Mambo!” znalazło się na liście na 82 miejscu 3 września 2006 rokuFrench Airplay Top 100 z 10 września 2006 roku..