Marie-Jose van der Kolk, czyli Loona potrafi śpiewać po hiszpańsku, francusku, niemiecku i angielsku. Muzyczną karierę rozpoczęła w 1991 roku, kiedy to nawiązała współpracę z DJ Sammy’m. Para poznała się w Zorba’s Club w El Arenal Mallorca.
’Bailando’ jest jednak piosenką nagraną i wydaną w 1996 roku przez belgijską formację Paradisio. To był utwór pilotujących ich debiutancki album. Nagranie świetnie sobie poradziło na listach we Włoszech, Danii, Norwegii, Finlandii i w Szwecji. Swoją drugą młodość w rankingach hitów piosenka przeżyła po dwóch sezonach, kiedy to zarejestrowała ją właśnie Loona.