In 1976 singer/songwriter Billy Joel, released the album entitled Turnstiles and on the album was New York State of Mind. Although it was initially unpopular, it quickly became a fan favorite and a regular part of Joel’s on stage performances.