Al inicio de su carrera en solitario, parecía que Paul McCartney no podía ganar. El ex bajista de los Beatles estaba siendo criticado por romper el grupo cuando, en realidad, John Lennon había sido el primero en divorciarse del grupo en 1969. Por supuesto, no ayudó cuando su primer LP en solitario, «McCartney», era una mezcolanza de grabaciones caseras y pistas de lo-fi
McCartney intentó corregir el rumbo con la soñadora y exuberante «Ram«, pero los críticos fueron implacables. Incluso los antiguos compañeros de banda de McCartney estaban empezando a descartarlo. “Me siento triste por los álbumes de Paul”, dijo Starr a Melody Maker después del lanzamiento de «Ram». “No creo que haya una [buena] melodía en la última”. En 1971, McCartney eligió formar una nueva banda, Wings. Inmediatamente decidió que Wings tenía que diferenciarse de todo lo que McCartney había hecho anteriormente.
«Podría haber tenido, obviamente en el primer disco de Wings, una serie de pistas que eran al estilo de ‘Eleanor Rigby'», dijo McCartney a Billboard en 2001. «Veía a otras personas hacerlo, y siempre ha habido personas que hecho cosas tipo Beatle. Mira algunas de las bandas que surgieron en los últimos cinco años; hay muchas cosas al estilo de los Beatles. Es bueno que les guste. Tuve que seguir adelante, pero había mucha gente que decía: ‘No hagas esto, quédate con tus cosas viejas, no tomes un nuevo camino'».
McCartney eligió abrirse paso en Wings haciendo giras ad-hoc por Gran Bretaña, tocando en cualquier universidad que le abriera las puertas. Se tomó la decisión de evitar todo el material de los Beatles. McCartney ni siquiera intentaría éxitos anteriores como «Another Day» o «Uncle Albert/Admiral Halsey». En cambio, Wings tocó casi exclusivamente material nuevo para audiencias que en gran medida no estaban familiarizadas o no estaban interesadas en la nueva banda.
Mantenerse firme resultó ser una decisión inteligente. Wings obtuvo su primer éxito número uno con «My Love» de 1973. Cuando el grupo se redujo a un trío para «Band on the Run» de ese año, McCartney finalmente se emancipó con la canción principal del álbum. Con una nueva formación y un verdadero éxito en su haber, Wings lanzó la exitosa gira Wings Over The World en 1975, con McCartney finalmente trayendo de vuelta clásicos de los Beatles como «The Long and Winding Road» y «I’ve Just Seen a Face».
“A medida que pasaba el tiempo y la presión disminuía, podía asentir y guiñar un ojo a las cosas de los Beatles, así que ahora podía hacer ‘Yesterday’ en una gira de Wings, y no me dolía. Pero hasta que tuvimos suficientes canciones de Wings y una identidad como grupo, no hice nada de eso, a pesar de que los promotores lloraban: ‘Por favor, termina con ‘Yesterday’. Y yo decía: ‘No, nosotros’. Ni siquiera lo voy a hacer’”, dijo McCartney, según consigna Far Out Magazine.