Dan Smith and co have joined forces with the Britpop legend, who plays guitar and contributed vocals on the pulsating number, which the frontman has hailed as ''urgent''.
He said: ''We finished the song and it felt urgent.
''We didn't want to sit on it.''
On their new chapter following the release of 2019's concept LP 'Doom Days', Dan - who is joined by Kyle Simmons, Will Farquarson and Chris Wood in the 'Good Grief' group - explained: ''This next phase feels like a new beginning.
''It's about completely tearing up our process, being spontaneous and starting again.
''We're just really excited by the new songs. I think we're making some of the best music we've ever made. We want to put it out now and not wait for the whole album to be done before anyone starts to hear it. This is about where we are now and hearing us in real-time.''
The new song sees Bastille warn people of the pitfalls of living behind a screen.
Dan added: ''Whether we're outside or online we're perpetually hit by so many people vying for our attention.
''But we're just left rolling our eyes at how rarely it's for anything that decent or funny.''
On third album, 'Doom Days' - which followed a night out amid an apocalypse - Dan previously said the record contrasted with their previous LP, 2016's 'Wild World', and their next offering is set to follow suit.
He said: ''With this album, we literally set out to make an album about a night out. If our second album was about the world, then this was about choosing the opposite - choosing ignorance, choosing to escape everything for one night.''
'What You Gonna Do???' is set to feature on their as-yet-untitled fourth studio album.
It follows the 'Pompeii' hitmakers' soundtrack to the John Lewis Christmas advert, a cover of REO Speedwagon's 1984 hit 'Can't Fight This Feeling'.
On the same day that Glastonbury welcomed back Margate's adopted sons, The Libertines, Margate itself put on it's very own Leisure Festival as it...
Sheffield's very own all girl group Pretty Fierce are still on a high after the recent release of their debut single - 'Ready For Me'.
Three nights before the end of his current tour Will Varley returned to his home town of Deal to delight a sold out crowd in The Astor Theatre.
With only a few days to go before Portsmouth based songstress and producer WYSE releases her new single, 'Belladonna', we caught up with her to find...
Colorado raised, Glasgow educated and Manchester based Bay Bryan is nothing if not a multi-talented, multi-faceted artist performing as both...
Former Marigolds band member Keelan Cunningham has rediscovered his love of music with his new solo project Keelan X.
Wiltshire singer-songwriter Luke De Sciscio, formally known as Folk Boy, is set to release is latest album - 'The Banquet' via AntiFragile Music on...
Electronic music pioneer and producer Annie Elise says that the release of her first EP - 'Breathe In, Breathe Out' feels "both vulnerable and...