We knew the video for Border Country had been kicking around for a while, because before being the music video for BC, the visuals were used as part of the projections at the pre-show for Alexandra Palace's Surreal Carnival Experiment gig in 2017.
However, I found its ultimate genesis here, back in 2011, an unused creation of Simon Taylor and Jan Urbanowski for an installation in Hong Kong:
https://vimeo.com/30784950