The new video for 'Stonehenge' features Elton John with a full-scale prop; the release precedes a 13-track album/sequel film due September 12.