The music video was directed by David Fincher and edited by Robert Duffy at Spot Welders; the black and white video shows giant versions of the Stones, as well as a few residents locked in romantic embraces, rambling about New York City. The video got a Grammy Award win for Best Short Form Music Video.