Gracia represented Germany in the Eurovision Song Contest 2005 with the song "Run and Hide".
The song was composed and produced by David Brandes and written by Bernd Meinunger. "Run and Hide" stirred some controversy in Germany, when it turned out that Brandes had bought numerous copies of the CD himself so the song would chart high in the German Top 100. The song was temporarily disqualified from the chart listing, but Gracia's Eurovision appearance itself was never in any danger.
The national final, Germany 12 Points was held on March 12 in Berlin. Other participants included Allee der Kosmonauten, Ellen ten Damme, Stefan Gwildis, Königwerq, Murphy Brothers, Orange Blue, Under One Flag, Villaine, and the Swiss singer Mia Aegerter.