En 1986, elle rencontre Marc Lerchs, étudiant en journalisme, qui paie ses études en se produisant dans un piano-bar à Bruxelles. Il lui compose huit chansons. Elle gagne différents concours amateurs, dont le "Tremplin de la musique" du Festival de Wallonie où elle remporte trois prix, et demande à Lerchs deux titres pour son premier  intitulé "L’Aziza est en pleurs". Profitant des entrées de Lerchs à la RTBF, elle enregistre quelques maquettes, essentiellement des compositions de Lerchs qu’elle cosigne parfois. Grâce à Yvan Léonard (qui mixa ces titres), le arrive dans les mains de l'animateur de RTL Luxembourg Claude Rappé qui le donne au producteur Hubert Terheggen. Ce dernier lui rend alors visite au piano bar "le Black Bottom" à Bruxelles. Séduit, il décide de la sélectionner pour représenter le Luxembourg au Concours Eurovision de la chanson se tenant à Dublin le . Elle y chante "Croire", une chanson écrite par Alain Garcia et composée par Jacques Cardona. Au terme du décompte des points, elle se classe sur 21 participants.