I løpet av 40 år har Mayte Mateos jobbet med mer enn et dusin scenepartnere. På slutten av 1990-tallet har Mateos jobbet med Jane Comerford. Fra 1999 til 2004 har Mayte Mateos opptrådt og spilt inn i studio med den spanske sangeren Cristina Sevilla. I 1999 ga Mayte og Sevilla ut et album kalt "Baccara 2000" på plateselskapet RCA Records.