The tour includes the Canadian singer-songwriter's first UK headline arena show, at London’s Alexandra Palace,
The electronic pioneers are also set to headline at All Points East on Friday, 24 May.
The new dates kick off at the Olympia in Paris on 29 October and conclude at the KB Hall in Copenhagen, on 15 November.
The video was directed by Directed by BAFTA-nominated and fast-rising young British filmmaker Charlotte Regan.
The new single is the second to be taken from the band's Billboard chart-topping album 'Delta'.
The new video was directed by Arctic Monkeys and Kendrick Lamar collaborator Nabil.
The band's forthcoming album is the long-awaited follow-up to 2015’s UK chart-topping 'Born In The Echoes.'
The video was directed by Dom&Nic, previously responsible for Chemical Brothers videos including 'Block Rockin' Beats' and 'Setting Sun'.
The festival's sold-out 2018 debut that included headline shows from stars Nick Cave & The Bad Seeds, The National, LCD Soundsystem and more.