Dicho sencillo tuvo otra sorpresa, el vídeo fue dirigido por Spike Lee que era la primera vez que el director de color trabajaba con un europeo.