New York State of Mind" is a song written by Billy Joel which initially appeared on the album Turnstiles in 1976. While not a hit when it was first released, it has received much more frequent airplay in recent years. "New York State of Mind" enjoyed a resurgence in popularity and radio airplay after the 2001 September 11 attacks, and is frequently played after New York Mets, New York Knicks and New York Rangers games. It also frequently appears on playlists of adult contemporary and oldies formatted radio stations that broadcast in the New York City market.Covers:The song has been covered by Barbra Streisand, Shirley Bassey, Oleta Adams, The Mark-Almond Band and numerous jazz artists like Carmen McRae, Diane Schuur, Mel Torm (who adapted the lyrics to pine for Tokyo) and Tony Bennett, who also sang an opposing viewpoint in "I Left My Heart in San Francisco". Country artist Garth Brooks performed the song with Joel in a duet during Brooks' Central Park concert special. Muppets Dr. Teeth and The Electric Mayhem performed the song on episode 2.9 of The Muppet Show featuring Madeline Kahn, for use as a so-called UK spot.