R.E.M.: Leaving New York (2004)

Michael Stipe wanted to write a "love song" for New York City. He considers NYC his second home and wrote the song after viewing the city from a plane. The song hit #5 in Britain, but failed to chart in America. It was the first lead single off a R.E.M. studio album to fail to chart since 1985.

http://www.youtube.com/watch?v=tCvnGxfBfiw