C Instrument - Level 4 - Digital Download SKU: A0.546900 By Billy Joel. By Billy Joel. Arranged by John Fries. 20th Century,Jazz,Pop,Standards. Lead Sheet / Fake Book. 2 pages. John Fries #156837. Published by John Fries (A0.546900). Please contact me by email at jfries@ptd.net to make a special request or to find out all that I have to offer and to express your comments or concerns. Â You can also type John Fries in the searchbar to see all I have to offer. New York State of Mind is a song written by Billy Joel that initially appeared on the album Turnstiles in 1976. Although it was never released as a single, it has become a fan favorite and a song that Joel plays regularly in concert. The inspiration for the song came from his pride in returning home to New York. Joel was literally takin' a Greyhound [bus] on the Hudson River Line [route] when the idea for the song came to him, and the song was written as soon as Joel arrived home.