Однако Мария и Майте решили попробовать ещё раз, уже в гостинице «Tres Islas», на острове Фуэртевентура. Их номера понравились владельцу, и он оставил девушек работать. На тот момент дуэт не имел своего автора, и они перепевали уже существующие хиты таких популярных тогда монстров диско, как ABBA, Boney M и Донна Саммер.
Вскоре состоялась встреча с голландским продюсером Рольфом Соя, сотрудником звукозаписывающей студии RCA, который подобрал девушкам поэта-песенника. Выпускается первый сингл Yes, Sir, I Can Boogie. Эта композиция оказывается весьма успешной, что показывают рейтинги в хит-парадах. В Германии песня удерживает первое место в течение 8 недель, в Швейцарии — 7, а в Швеции — целых 20 недель.
Вслед за этим синглом выходит первый полноценный альбом группы под названием Baccara. Данный альбом дважды получает статус «платинового». В 1978 году дуэт, представляя Люксембург, занимает седьмое место на Евровидении с песней Parlez-Vous Français?.
В 1979 году композиция The Devil Sent You To Lorado входит в десятку самых слушаемых песен в Германии. Дуэт не сходит с телеэкранов. Девушек приглашают во всевозможные шоу, берут интервью, их песни пользуются популярностью на дискотеках. В конце 1970-х годов дуэт, наряду с ABBA и Boney M, приобретает феноменальную популярность в СССР.
В 1981 году вышел сингл Sleepy Time Boy. Качество записи и аранжировки, по мнению Марии, не терпели никакой критики. Она со скандалом потребовала изъять альбом из продажи и также подала в суд на звукозаписывающую компанию. Что характерно, альбом принёс большие убытки. Было решено записать следующий сингл Colorado, с другими людьми и на другой студии, который оказался последним. Средств на дальнейшую раскрутку не было, как и желания работать вместе. Солистки разошлись и начали строить сольные карьеры.
Майте Матеос
В 1983 году Майте решает вернуться к проекту «Baccara», однако фанаты дуэта хотели видеть на сцене именно двух девушек, и Майте пришлось искать себе новую партнёршу. Первой партнёршей Майте стала известная австралийская пианистка Джейн Комерфорд (Jane Comerford). Через год её сменила подруга Марии Мендиолы Марисса Перес (Marissa Perez). Следующей была известная голландская вокалистка Gina T. А в конце 1980-х её сменила испанка Соле Гарсиа (Sole Garcia). Однако былой популярности Майте обрести вновь не смогла.
Мария Мендиола
В середине 1980-х годов студия BMG всячески пыталась «воскресить» ушедших звёзд. Мария получила предложение выпустить проект New Baccara. Её партнёршей стала Марисса Перез, ранее бывшая партнёршей Майте Матеос. Луи Родригес, один из лучших аранжировщиков студии, записал для них синглы Fantasy Boy, Call Me Up и Touch Me. Эти песни можно назвать суперхитами евродиско, так как сделаны они в привычной манере того времени — подобно C.C.Catch, Modern Talking, Lian Ross. В 1990 году Мария и Марисса посетили СССР.
Легенда о Gina T.
В 1992 году в Сингапуре был выпущен пиратский диск «The best of New Baccara», в который вошли четыре сингла группы «New Baccara» («Call me up», «Touch me», «Fantasy boy» и «Talismann») и несколько синглов Gina T. На обложке этой компиляции красовалась надпись «New Baccara featuring Gina & Matee» (New Baccara с участием Gina & Matee). По-видимому, сингапурские пираты хотели объединить лучшие синглы «Baccara» и «New Baccara» в один диск, а в то время на Сингапуре многие ещё ошибочно думали, что Gina T. продолжает сотрудничать с Mayte Matee. Вследствие этого недоразумения некоторые люди до сих пор считают, что композиции «Call me up», «Touch me», «Fantasy boy» и «Talismann» исполняла Gina T, а часть песен самой Джины (например, Tokyo by night и In my fantasy) приписывают группе «New Baccara».
Baccara 2000
В конце 90-х Майте Матеос и её новая партнёрша Кристина Севилья (Christina Sevilla) создали группу «Baccara 2000». В 2004 году они приняли участие в шведском конкурсе «Melodifestivalen-2004» с песней «Soy tu Venus por esta noche» и выпустили новый альбом.