Na een negende plaats voor Heidi Brühl op het songfestival van 1963, braken er twee beroerde jaren aan voor Duitsland: het eindigde twee keer op rij op de laatste plaats, zowel in 1964 met de van oorsprong Bulgaarse zangeres Nora Nova als in 1965 met Ulla Wiesner. Beide zangeressen wisten bovendien geen enkel punt te vergaren, iets wat Duitsland verder alleen nog in 2015 zou overkomen. Ondanks de teleurstellende prestatie zorgde Nora Nova toch voor een unicum: de titel van haar lied "Man gewöhnt sich so schnell an das Schöne" telt 34 letters en is daarmee tot op heden de langste songtitel uit de songfestivalgeschiedenis.