Hielscher was chosen again to represent Germany at the Eurovision Song Contest 1958 with the song "Für Zwei Groschen Musik" "(Music For Two Pennies)". The song finished seventh out of ten, with 5 points.