A canção foi originalmente escrita por Clyde Otis e Murray Stein e, antes da famosa versão de dueto, foi gravada em 1958 pela irmã de Brook Benton, Dorothy Pay, como lado B de seu single “Strollin' with My Baby”.

Na gravação de agosto de 1959, o piano foi elaborado por Joe Zawinul, futuro pioneiro do jazz fusion, enquanto Belford Hendricks atuou como arranjador e maestro da sessão.

Lançada em janeiro de 1960, a versão de Brook Benton e Dinah Washington alcançou o nº 5 na Billboard Hot 100 e liderou a parada Hot R&B por dez semanas consecutivas, tornando‑se um dos maiores sucessos de R&B da década.

A música integra o álbum de duetos de 1960 “The Two of Us”, que reúne outras colaborações entre Benton e Washington, consolidando a parceria como um marco nas gravações de dueto vocal da época.