Question: who sang a new york state of mind
Answer: `` New York State of Mind '' is a song written by Billy Joel which initially appeared on the album Turnstiles in 1976 .