Les titres les plus connus de Madalena sont L'invitation Au Voyage, Respectez-moi, Elis Regina, Porto Em Setembro et C'est Pas Grave.

Tous les albums de l'artiste sont à télécharger sur iTunes.