De single 'Mambo no.5' schiet overal in Europa de hitlijsten in. Bega presenteerd zichzelf als een echte Lady-killer en elk numers op zijn debuutcd A Little Bit Of Mambo heeft dan ook wel iets met vrouwen te maken. Eind 1999 gaat ook de Verenigde Staten door de knieën.