Big Big Train have released a new video for a brand ... year's Cruise To The Edge as well as an appearance at Portugal's Gouveia Art Rock.