W 1983 r. Maria Joao nagrała swój pierwszy album. Na debiutanckiej płycie"Quinteto Maria Joao" na fortepianie zagrał Mario Laginha. Współpraca tej dwójki artystów okazała się tak udana, że trwa niezmiennie od 25 lat. Owocem tak długoletniej współpracy jest 11 wydanych wspólnie albumów oraz setki zagranych koncertów. Najnowszym dziełem duetu jest właśnie wydany album "Chocolate" "Chocolate" jest wyjątkową płytą. Mozna śmiało uznać, iż jest swego rodzaju zwieńczeniem 25letniej wspólpracy i szczególnej relacji między muzykami. Płyta zawiera zarówno autorskie kompozycje muzyków jak również standardy "I've Grown Accustomed to His Face", czy "If You Could See Me Now". Album jest nagrany w charakterystycznym dla muzyków stylu z wyraznymi wpływami jazzu na ich twórczośc.