WATCH: Matt Smith and Gala Gordon star in Noel Gallagher's High Flying Birds' 'We're On Our Way Now'

Ahead of the June 11 release of Noel Gallagher's High Flying Birds' Back The Way We Came: Vol 1 (2011-2021), the legendary musician has shared the first single from the whopping 18-track Best Of record, 'We're On Our Way Now'.

The double album is curated and compiled entirely by Gallagher, and includes tracks from the three Number One albums (Noel Gallagher’s High Flying Birds, Chasing Yesterday and Who Built The Moon?) and the three acclaimed EPs (Black Star Dancing, This Is The Place and Blue Moon Rising). In addition, there will be two previously unreleased tracks featured, including 'We're On Our Way Now'.

Gallagher enlisted The Crown star Matt Smith and Gala Gordon for the song's slick, fashion-forward video. The pair play lovers in London, in an ode to French New Wave cinema.

Watch the video below.