In 2005 werden de Duitsers vertegenwoordigd door Gracia met het stevige nummer "Run and hide". Deze inzending kwam op het songfestivalpodium in Kiev moeizaam uit de verf en eindigde roemloos op de laatste plaats met slechts vier puntjes: twee van Moldavië en twee van Monaco. Gracia zelf bleef er laconiek onder, maar het luidde voor Duitsland wel een periode in met meer povere resultaten. De vijftigste songfestivaldeelname van het land, in 2006, verliep eveneens matig toen het countrynummer "No no never" van de groep Texas Lightning niet verder kwam dan een gedeelde veertiende plaats. Het belette de Duitsers niet om te blijven experimenteren met andere muziekstijlen: in 2007 met bigband ("Frauen regier'n die Welt" van Roger Cicero), in 2008 met een meidengroep ("Disappear" van No Angels) en in 2009 met swing ("Miss kiss kiss bang" van Alex Swings Oscar Sings, met hulp van Dita Von Teese). Geen van deze inzendingen werd een succes.