The band’s ‘Newborn’ and ‘Any Day Now’ Eps are also being released for Record Store Day in June.
The song is the theme to the new BBC One TV drama, ‘Life,’ which Garvey also scored.
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 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.
One of those bands that came in from the cold, Elbow has been playing a brilliant form of alternative rock music since 1990.
Elbow recently scored their third UK No. 1 album when their eighth album 'Giants Of All Sizes' topped the charts in October.
Elbow previously hit the top with 'The Take Off And Landing Of Everything' in 2014 and 'Little Fictions' in 2017.
The new song also features on the band's new album, 'Giants Of All Sizes'.
The shows kick off at Belfast’s Waterfront Hall on 29 March and wrap up with two nights at London’s Eventim Apollo on 27 and 28 April.
The new tracks is an addition to the band’s headline festival sets over the summer, including a massive, sold out, homecoming show at Castlefield Bowl in July.
Frontman Guy Garvey describes the record as “an angry, old blue lament which finds its salvation in family, friends, the band and new life.”
The Mancunian band delivers a sweeping, seven-minute long track, that offers an “epic melding of ominous, creeping grooves and deity denying lyrics”.
The new release celebrates the tenth anniversary of their original performance with the BBC Concert Orchestra.
The new single precedes Armstrong's new album 'Sun On You' set for release on 7 September.
Bring It On, the Mercury Music Prize-winning debut album from Gomez is receiving deluxe CD and vinyl editions for its 20th anniversary