Ana Flora è nata a Pernambuco, in Brasile, dove si è fatta conoscere cantando nei club jazz a Rio e a San Paolo. Viene in Europa per seguire una tournee dei maggiori Festival jazz in Svizzera e Germania e anche in Italia per il Festival dei Due Mondi di Spoleto. Qui conosce i dj-produttori Riky Muratori e Luca Costa, entrambi di Rimini e amanti della musica Afro, che rimangono affascinati dalla sua voce. I due preparano un provino del brano "Paraiso Do Mundo" e lo propongono al famoso duo Mauro Pilato e Max Monti (produttori di "Gam Gam", dei Quintorigo e di altri importanti progetti). Il brano viene così prodotto e pubblicato nell'estate del 2002 in tutta Europa con la collaborazione del dj Alex Party. Diventa una hit a livello planetario, e soprattutto nell'America del Sud. A distanza di un anno, nell'estate del 2003, Riky e Luca collaborano con la cantante brasiliana Dany De Godoy, con cui realizzano il singolo "Viva a Vida". Il brano ottiene ottimi riscontri da parte delle emittenti radiofoniche italiane ed intraprendono un tour nelle principali località turistiche del nostro Paese.