Mayra Andrade, que estreará o seu novo trabalho em Portugal, passou os meses de Janeiro e Fevereiro França (Paris), Brasil (S. Paulo e Rio) e Cuba (Havana) a gravar o seu novo álbum. Stória, Stória... Conta com produção de Alé Siqueira (Marisa Monte e Tribalistas) e alguns arranjos de Jacques Morenlembau (Caetano Veloso).

O reportório é constituído por uma série de temas da autoria de alguns dos melhores compositores cabo verdeanos da actualidade (Nitu Lima, Djoy Amado ou Kim Alves ) 3 originais compostos pela cantora e é ainda de referir a curiosidade de conter um tema composto em parceria com Celina da Piedade, a acordeonista que integra o Cinema Ensemble de Rodrigo Leão. Porto, Portalegre, Lisboa, Aveiro, Coimbra, Caldas da Rainha e Faro recebem a voz de Mayra em Junho.