Listen to New York State Of Mind (Album Version) online. New York State Of Mind (Album Version) is an English language song and is sung by Billy Joel. New York State Of Mind (Album Version), from the album The Essential Billy Joel, was released in the year 2010. The duration of the song is 6:02. Download English songs online from JioSaavn.