En pleno éxito, fichan por la discográfica Virgin, con la que publican su cuarto disco "Deseo" (1995), ya como terceto, tras la marcha de Ignacio.