El origen del grupo está en la anterior formación, "Cambio Latino", que estuvo formada por Ariel, Yoel y Leo. El grupo surgió en 1996 para intentar ganar un festival musical cubano, haciéndose con el primer premio. Tras un par de años ganando popularidad en el país caribeño, en 1998 varias discográficas europeas comienzan a interesarse por el grupo, que firma finalmente con EMI España. En 1999 grabaron su primer álbum, producido por Alejo Stivel, que tuvo un tema destacado llamado "El baile del...