The video for The Stone has been posted by Island Records on a widget located here

The video was directed by P.R. Brown