O videoclipe foi dirigido por David Fincher e editado por Robert Duffy na Spot Welders; o vídeo em preto e branco mostra versões gigantes dos Stones, bem como alguns residentes em abraços românticos, divagando sobre a cidade de Nova York. O vídeo ganhou um Grammy de Melhor Vídeo Musical de Curta.