C’est en juillet 2002 que Mayra est invitée pour la toute première fois en France, au Festival de Jazz des « Rendez-Vous de l’Erdre ». Sur scène, aux côtés de deux grandes dames du jazz international, la new-yorkaise Sheila Jordan et l’arménienne Datévik Hovanessian, Mayra obtient un énorme succès. Les invitations se succèdent : elle est invitée au Festival Africajarc aux cotés de Joe Zawinul, Ismael Lo et Angélique Kidjo…Elle chante en première partie de Césaria Evora au New Morning, de Enrico Macias au « Festopale » à Etaples et du cubain Ernesto Titos Puentes lors du « Festival de Jazz » de Vannes.
Mayra impose dès lors son propre style. Elle passe avec une aisance étonnante de la Morna au Funana et de la Coladera au Batuque en y associant une touche Jazzy. Sa personnalité et son talent apportent un véritable souffle nouveau à la musique des îles du Cap-Vert, héritage d’un métissage des rythmes de l’Afrique et du Vieux-Continent.