La música de Madredeus acepta toda suerte de adjetivos calificativos que casi siempre la han emparentado con el fado, por su procedencia seguramente y por el uso de su lengua materna en sus canciones.
Suelen meterlos en el saco de la bossa nova o la canción tradicional. Ellos prefieren no participar de este etiquetado y reivindican el sonido de la guitarra clásica acompañada de la suavidad y la calidez de la voz como eje de la melodía.
También llevan a gala el hecho de cantar en portugués consiguiendo transmitir su mensaje a sus audiencias de todo el mundo que no conocen el idioma y que, sin embargo, se emocionan de la misma forma...