"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.