The band's new album will be out on February 4, 2022 - and it "takes us into a sci-fi wonderland free from restrictions."
The new clip was directed by Balázs Simon and combines ground-breaking animation with live action shots filmed in Serbia.
A modernist feminist classic, the film of the same name provided the inspiration for Bastille's latest.
The duo covered the track for Griff's on-going YouTube series, 'Against The Clock'.
The new song also features in the Jeep brand's 'Life Electrified' campaign, starting today.
The new song is also the first taster from the band's as-yet-untitled fourth album, set for release later this year.
Mystery Jets, Hot Chip and Squid will also perform at the Hertfordshire event this year.
The film arrives on Amazon Music on February 10.
The cover is part of Nest’s Audio Sessions by Google, which enlists top artists to cover past Christmas No.1s, including Olivia Dean, Ella Eyre, and Sam Tompkins.
The campaign around the advert also sees the launch of the ‘Give A Little Love’ charity initiative, which aims to raise £5 million over Christmas and help families in need.
The imaginative and cinematic visual brings Bastille’s candid new single to life.
The new track is the follow up to the band's Graham Coxon collaboration, 'What You Gonna Do??'
The new track marks the band's first new material since their highly acclaimed 2019 album, 'Doom Days'.
The track was also successful worldwide, reaching Top 10s in 15 countries worldwide, including the US where it peaked at number 5 on the Billboard Hot 100.
Bastille's version of the REO Speedwagon classic features the London Contemporary Orchestra, with Dan Smith's vocals recorded at Capitol Studios in L.A.