Mayra Andrade

[3]​ La primera canción que recuerda haber cantado es "O Leãozinho", del músico brasileño Caetano Veloso, a quien ha citado como una de sus influencias musicales.

[2]​ En esa época, conoció al compositor Orlando Pantera y empezó a colaborar con él.

Los dos artistas, forman parte de la llamada, "generación pantera", denominada así después de que un joven compositor muriera en el año 2001, sus canciones tuvieron un efecto dulce pero profundo en la música caboverdiana.

Andrade escogió cuatro de sus canciones que fueron adaptadas en su primer trabajo en solitario "Navega".

Para su segundo álbum en solitario, Stória, stória, la artista se puso en manos del productor brasileño Alê Siqueira, reconocido productor de artistas como Marisa Monte, Caetano Veloso, Tom Zé y Arnaldo Antunes.