 Together they founded an early music group playing music from the late Middle Ages and Renaissance called "Ars Antiqua Musicalis", but this group was unable to attain commercial success.When they met Benjamin Escoriza from Granada a flamenco singer raised by Gypsies in Madrid in the late 1980s, the last piece for a new band was in place.Their first album, "Rumba Argelina," was recorded in 1993 and became a success in Europe when it was released in 1996, and again, when it was re-issued (through association with Nonesuch Records) in America in 1997.