The new limited edition colored vinyl release also includes an exclusive remix from Hot Chip.
The footage from the much-acclaimed 2019 concert will premiere at 8pm (BST) on YouTube tonight.
Andy McCluskey says: “The whole reason for being OMD, even 40 years into our career, is to keep doing music that is of a good quality."
The new release is a career-spanning multi-disc collection with 5CDs, 2 DVDs, rare and previously unreleased tracks and memorabilia galore,
The single’s new version has been pressed on ultra-clear vinyl and includes a new remix of 'Almost' by Vince Clarke.
The band's 40th anniversary and will be celebrated with a career box set and brand new greatest hits collection, 'Souvenir', on 4 October.
The special box set will comprise of 5 CDs and 2 DVDs housed in a 10” box set, together with a hardback book, poster and a series of 10” prints.
The new, soft back edition has a bonus extras section which contains an additional 100 stories from OMD fans not included in the hardback version.
Celebrity contributors also include Gary Numan, The Human League's Phil Oakey and New Order's Stephen Morris.
All four titles have been mastered at half speed and housed in their original iconic die cut sleeves designed by Peter Saville.
Howard Jones and OMD’s Andy McCluskey discuss working on the ‘Fly’ soundtrack, and perform at the London launch party, on 18 March 2016.