El video musical fue dirigido por David Fincher y editado por Robert Duffy en Spot Welders; el video en blanco y negro muestra versiones gigantes de los Stones, así como algunos residentes encerrados en románticos abrazos, divagando sobre la ciudad de Nueva York. El video obtuvo un premio Grammy al mejor video musical de formato corto.