Telly Savalas recorded Harry Nilsson's Without Her for his 1974 MCA album Telly.