Paradisio fue una banda belga de música eurodance, formada en 1995.

Bailando fue el primer sencillo lanzado en 1996 en Bélgica donde fue un éxito instantáneo y, ya para 1997, se había convertido en el éxito del verano de muchos países de Europa. Alcanzó el número 1 en 5 países, Dinamarca, Noruega, Suecia, Finlandia e Italia. También fue top ten en España, Francia y Bélgica. Fue certificado en Noruega y Suecia como doble y triple platino, respectivamente, por sus altas ventas. En Francia vendió alrededor de 550.000 copias. Se lanzó un vídeo musical en 1996 para Europa, y en 1998 se lanzó una nueva versión del vídeo para Estados Unidos.