"New York State of Mind" is a song written by Billy Joel which initially appeared on the album Turnstiles in 1976. Although it was never a hit song and was never released as a single, it has become a fan favorite and a song that Joel plays regularly in concert.[1] Joel famously played the song at The Concert for New York City, the October 2001 benefit concert for the New York City Fire and Police Departments and the loved ones of families of first responders lost during the terrorist attack on New York City on 9/11. He reprised that theme, playing it during his set at 12-12-12: The Concert for Sandy Relief at Madison Square Garden in New York City on Dec. 12, 2012, where he changed lyrics to include the likes of "Breezy Point."