George Benson recorded Without Her for his 1969 album I Got a Woman And Some Blues.