Leaving New York è un brano della band alternative rock R.E.M.. La canzone è il primo singolo estratto da Around the Sun, tredicesimo album in studio del gruppo statunitense, pubblicato nel 2004.
In un’intervista, Stipe ha detto che la canzone è un atto d’amore alla città che egli considera la sua seconda patria. Una volta, mentre stava partendo in aereo, osservò la città dall’alto e venne colpito dalla sua bellezza, così scrisse la canzone di getto a bordo. (Fonte Wikipedia).