Som 17-åring begynte hun å studere jazz ved Conservatório da Madeira. Senere studerte hun musikk i hovedstaden Lisboa og signerte platekontrakt med Warner.