En 1972, McCartney añadió al grupo al ex-guitarrista de Joe Cocker y Spooky Tooth Henry McCullough, iniciando su primera gira tras la separación de The Beatles que llevaría a la formación a Universidades británicas, donde ofrecieron conciertos sin previo aviso, y posteriormente una segunda gira, "Wings Over Europe Tour", en pequeños locales, donde McCartney no interpretó ninguna canción de su etapa con The Beatles.