En 1995,Les Caméléons enregistrent leur 1er CD «Viva la fiesta», qui sortira en octobre, auto-distribué et vendu à plus de 10000 ex. (ressorti en 2002 chez Small axe). Cet album est un tournant dans l’histoire du groupe, à plusieurs titres, c’est bien sur le 1er, c’est aussi l’arrivée d’un cuivre, Hervé (trombone) et le début d’une reconnaissance du public, grâce au titre «Chiquito», qui est pas mal programmé en radios et discothèques (ouaahhh !!!).