Chaka Khan The End Of A Love Affair : The song has been covered by great singers like billie holiday, frank sinatra, and nat king cole.