A video for the song was filmed by English filmmaker Brian Griffin and released in 1998. The video is set in the Age of Steam, and was shot on location in the Chiltern Hills and at the Great Western Preservation Society in Didcot.