Предыстория создания испанского дуэта «BACCARA» (Баккара) началась в 1977 году. Майте Матеус и Мария Мендиоло познакомились во время телевизионных съёмок одного из выступлений Майте, которая преподавала танцы в испанской королевской Академии.
Девушкам пришла идея о создании группы, которая будет исполнять фламенко – танец, популярный во все времена. Идея воплотилась в жизнь, и какое-то время группа выступала в одном из ночных клубов. Но вскоре владелец клуба попросил девушек уйти, объяснив это тем, что их выступления не совсем вписываются в стиль заведения.