Om haar carrière nieuw leven in te blazen ging Grace in 2005 in op het aanbod om mee te doen aan het Nationaal Songfestival. Met de ballad "My Impossible Dream" won de zangeres uiteindelijk de finale en mocht zo Nederland vertegenwoordigen in de Oekraïense hoofdstad Kiev, waar het Eurovisiesongfestival dat jaar zou plaatsvinden. In Kiev kwam ze niet door de voorrondes heen, waardoor deelname aan de grote Europese finale van de baan was.