Einer breiteren Öffentlichkeit wurde Grace erstmals 1994 bekannt, als sie als 16-Jährige mit einer Coverversion von Whitney Houston den Talentwettbewerb "Soundmixshow" gewann. Trotz dieses Erfolgs gelang ihr aber seinerzeit nicht der Durchbruch als Sängerin. 2005 schaffte sie jedoch ein Comeback, als sie mit dem Titel "My Impossible Dream" das "Nationaal Songfestival" der Niederlande gewann und sich damit für den Eurovision Song Contest 2005 in Kiew qualifizierte. Hier kam sie bis ins Semifinale.