Vicky Leandros's version of Without Her in German is on her 1969 album Vivky Ich Glaub' An Dich ("Vicky and Her Hits)".

 

"Noch Eimal" by Vicky Leandros