Listen to New York State of Mind (Instrumental) online. New York State of Mind (Instrumental) is an English language song and is sung by The Professionals. New York State of Mind (Instrumental), from the album Backing Track Database - The Professionals Perform the Hits of Billy Joel (Instrumental), was released in the year 2014. The duration of the song is 6:09. Download English songs online from JioSaavn.