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