Gracia ställde upp i den tyska uttagningen till Eurovision Song Contest 2005. I den nationella uttagningen hade bidragen utsetts baserat på tidigare försäljningsframgångar. Gracia vann med bidraget "Run &amp; Hide", skriven och producerad av David Brandes. Snart visade det sig att Brandes hade köpt tusentals av sina egna skivor för att kunna komma med i den tyska uttagningen. Trots att röster höjdes om att bidraget borde diskvalificeras åkte ändå Gracia till den internationella finalen i Kiev och framförde låten. Efter omröstningen slutade bidraget på 24:e och sista plats med endast 4 poäng (från Moldavien och Monaco). Det är en av Tysklands två sistaplaceringar i tävlingen.