Après 3 années passées à Los Angeles, l’auteur-compositeur et interprète Billy Joel rentre à New York. Il écrit d’une traite cette chanson dans le bus qui le ramène vers sa chère ville natale. La chanson apparaît en 1976 dans l’album "Turnstiles". New-York State of Mind deviendra instantanément un standard repris à de nombreuses reprises par divers artistes.
Aujourd’hui on vous propose la version Carmen McRae considérée comme l'une des chanteuses de jazz les plus influentes du xxe siècle.