Im Jahr 1997 gewann Mélanie Cohl mit 15 Jahren den Musikwettbewerb "Pour la Gloire" vom RTBF. Sie sang das Lied "Ne partez pas sans moi", mit dem Céline Dion den Eurovision Song Contest 1988 gewonnen hatte. Bei ebendiesem Wettbewerb trat Mélanie Cohl 1998 für Belgien an. Mit 16 Jahren war sie damals die jüngste Sängerin in Birmingham, und ihr Lied "Dis Oui" wurde Sechster.