Успех Band On The Run и Venus & Mars укрепил индивидуальные позиции Пола, а всемирное турне Wings 1975–76 позволило ему укрепить позиции группы в целом. Американские гастроли состоялись весной и завершились 24–25 мая концертами в Мэдисон Сквер Гарден. Среди европейских выступлений был концерт 26 сентября на площади Святого Марка в Венеции, организованный ЮНЕСКО во имя спасения сокровищ тонущего города. Всего было дано 66 концертов в 11 странах, последний из которых состоялся в октябре в Лондоне на Уэмбли.
Не считая харрисоновского краткого и неудачного американского турне 1974 года, ни один из экс–Битлз не предпринимал ничего подобного. Можно понять стремление Пола не высовываться, пока группа не будет по–настоящему готова; на этот раз момент был выбран удачно. Все концерты прошли с аншлагом. Теперь у него было как бы две аудитории — та, что сложилась у Битлз в 60–х, и та, что Wings создали себе сами. Турне пользовалось грандиозным успехом и сопровождалось хвалебными рецензиями и восторгами слушателей — особенно в Америке в те моменты, когда Пол включал в программу какую–нибудь песню Битлз, будь то Lady Madonna, I've Just Seen A Face или Yesterday. Причем Пол с радостью делал это, поскольку отныне битловская легенда уже не довлела над ним. Он превратил Wings из заштатной группы, разъезжающей с четырьмя песнями по дорогам Британии, в один из ведущих рок–составов мира.
Джордж Харрисон снимал и записывал свои концерты, но негативная реакция на них привела к тому, что и фильм, и пленки остались на полках. Пол тоже любил сниматься и записываться. Но к этому времени стоимость концертных выступлений выражалась астрономическими цифрами, и окупить их можно было только при помощи альбомов, повышение тиража которых эти концерты, впрочем, и стимулировали. Выступления Wings — со всеми лазерами, дымами и т. д. — не были исключением. Так что, даже если проблем с деньгами у Пола не было, он не мог не заботиться о том, чтобы хоть как–то окупить расходы посредством вспомогательной продукции — пластинок и фильма. Таким образом, он решил с пользой распорядиться записями, назначение которых странным образом затянулось.
Особых проблем с концертным альбомом Wings Over America не было. Он поступил в продажу под Рождество, был построен как единое концертное выступление — от номера, открывающего шоу, до финального вызова на бис. Несмотря на сравнительную дороговизну, он был высокого качества — возбуждающий, передающий атмосферу зала, с великолепным подбором материала.
Так же, Wings Over America, называлось телевизионное шоу, показанное в США 16 марта 1979 года. Был снят и полнометражный фильм, Rockshow, который ко всеобщему изумлению увидел свет лишь в марте 1981 года. Как на его подготовку могло уйти пять лет, знает один лишь Маккартни — настоящий маньяк во всем, что касается работы.