Det ble Sondheims mest populære sang da Frank Sinatra spilte den inn i 1973 og da Judy Collins' versjon ble en hitsingel i både 1975 og 1977. I ettertid har sangen blitt en jazz-standardlåt, og blitt sunget av blant andre Sarah Vaughan, Shirley Bassey, Judi Dench, Grace Jones, Barbra Streisand, Zarah Leander, The Tiger Lilies, Joyce Castle, Ray Conniff, Glenn Close, Cher, Bryn Terfel, Plácido Domingo og Madonna.