The new track is the follow up to the band's Graham Coxon collaboration, 'What You Gonna Do??'
The outdoor show brings the fast-rising trio to the city’s Millennium Square on June 24 next year.
The eagerly anticipated definitive career anthology is endorsed and co-compiled by Paul Weller himself.
The band are partnering with the UK's Trussell Trust for the EP and all proceeds from the project will go to the anti-poverty charity.
The track also features on the singer's latest album, 'Brightest Blue'.
The band are inviting their fans to "take a look behind the scenes of 'Dreamland.' Now in technicolour and with added never before seen footage.”
Elbow’s Guy Garvey said: “This is a simple way of looking after the very roots of British music, and will result in some joyous shows when we can at last see each...
The new track marks the band's first new material since their highly acclaimed 2019 album, 'Doom Days'.
The band's initial titles, 'Asleep In The Back', 'Cast Of Thousands' and 'Leader Of The Free World' will be back on wax on September 25.
The singer will hit the road in March and April next year and then play his biggest UK shows to date in September.
Stormzy, Dua Lipa, Laura Marling, Lanterns On The Lake and Charli XCX are also included in those in contention.
The achievement means Weller becomes just the third artist to top the UK album chart in five consecutive decades, alongside Paul McCartney and John Lennon.
Of the book's contents, the star says, "“They are eclectic and honest and not trying to be anything other than what they are."
The track also features on the band's acclaimed new album, 'Notes On A Conditional Form'.
The song comes off the band’s acclaimed new album, ‘Notes On A Conditional Form.’