Gracia fue seleccionada para representar a Alemania en el Festival de la Canción de Eurovisión 2005 con la canción "Run & Hide", producida y compuesta por David Brandes.