Het debuutalbum dat in 2011 verscheen met de titel Noel Gallagher’s High Flying Birds was eigenlijk bedoeld voor Oasis.
Noel Gallagher was een jaar eerder gestart met een nieuwe groep en schreef de nummers allemaal voor de groep Oasis die hij met zijn broer vormde. “Dat had het volgende Oasis-album moeten zijn. Tijdens de laatste tournee schreef ik ‘If I Had a Gun’, ‘Everybody’s On The Run’ en ‘Record Machine’”, zo liet de 53-jarige muzikant weten tegenover MOJO Magazine.
De nieuwe groep viel uiteindelijk uit elkaar omdat Paul Arthurs en Paul McGuigan geen zin hadden om te experimenteren. Ook zijn broer Liam bleef muzikaal gezien altijd vrij conservatief: “Hij luistert letterlijk naar The Beatles en John Lennon en dat is het wel.”