Vicky Leandros' 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