The duo were spotted by Leon Deane, manager of the German subsidiary of record company RCA, whilst performing flamenco dance and traditional Spanish songs for tourists (mostly German) in the Tres Islas Hotel on the island of Fuerteventura. He invited them to Hamburg in order for them to meet the 30‑year‑old German producer/composer Rolf Soja. Soja was the prime mover behind what became Baccara. He developed their stage performance and recruited their instrumental support. Mateos and Mendiola were retitled Baccara, after the name of the black rose, in reference to the women's dark Spanish appearance.