“We’re On Our Way Now” е првиот официјален сингл од албумот “Back The Way We Came: Vol 1 (2011-2021)“, best-of компилацијата што е создадена за да ја прослави првата деценија на Noel Gallagher & High Flying Birds. Песната го промовира албумот и е една од двете нови песни на него, додека останатите се веќе објавувани нумери.