"Leaving New York" er en sang af det amerikanske alternative rockbandR.E.M. Den blev udgivet som den første single fra gruppens album Around the Sun fra 2004. Selvom den ikke blev promoveret lige så meget som tidligere singler, så nåede den helt op som nummer 5 på UK Singles Chart. Sangen nåede dog ikke ind på Billboard Hot 100, og det er dermed den eneste førstesingle fra et af gruppens studiealbums, som ikke nåede ind på US Hot 100 ud over "Cant Get There from Here" fra Fables of the Reconstruction i 1985.
I tidlige liveoptrædener af sangen (september 2004) spillede bandet Michael Stipes"It's pulling me apart. Change." album baggrundsvokalerne under omkvædet og broen. I februar 2005, som de ses på R.E.M. Live, brugte gruppen dog en anden baggrundsvokal, som Mike Mills, Scott McCaughey og Ken Stringfellow stod for, for at få flowet i sangen til at fungere bedre.
Baggrund
I et interview udtalte Stipe, at sangen er en kærlighedserklæring til New York. Stipe betragter byen som sit andet hjem, og udtalte engang, at han blev overvældet af, hvor smuk byen var, når han fløj over den og så den fra oven, og han skrev sangen ombord på et fly fra New York.[1]
Musikvideoen blev indspillet med bandets rigtige venner under en fest, og med still-billeder fra Stipe af forskellige steder i byen.