Paparizou lanzó "Mambo!" en Suecia en un CD single de 2 pistas, alcanzando el número 5 en las listas.