Oh, but they did! Massively tipped to win, except for the small issue of Germany having to enter the audio qualifying round in 1996 due to lots of countries entering Eurovision. Cut to Germany being shockingly eliminated and the introduction of the Big 5.
It definitely must've pissed off the German broadcaster, and Eurovision chiefs, as it is one of the most populated countries in Europe so that was a huge chunk of viewers lost. Germany got their revenge in 1997 by sending this horribly outdated song that wouldn't have been out of place in 1985.