Следующая сорокапятка Wings, Mary Had a Little Lamb (#9 Великобритания, #28 США), была во всех отношениях более чем безобидной («Это песня для весны, которая делает людей счастливыми», — гласил рекламный буклет), но третья, Hi Hi Hi (#5 Великобритания, # 10 США; декабрь 1972 года) оказалась вновь под запретом в Британии — причиной послужил не «наркотического звучания» заголовок (как считают многие), а намеки сексуального толка в тексте (цензоров смутила строчка: «Я хочу, чтобы ты легла в постель и приготовилась к моей телесной пушке»).

В августе 1972 года Пол, Линда и Дэнни Сайвелл были арестованы в Швеции за хранение наркотиков и оштрафованы.

Red Rose Speedway

23 марта (9 апреля — в США) вышел «My Love», первый американский чарттоппер Маккартни (#2 Канада, #9 Великобритания). Он был включен в альбом Red Rose Speedway (#4 Великобритания, #1 США), вышедший впервые под «вывеской» Paul McCartney & Wings. Первоначально к работе над ним был привлечён продюсер Глин Джонс, с которым у битлов уже был неудачный опыт сотрудничества — во время работы над альбомом Let It Be. Пол вновь остался недоволен работой Джонса и, отказавшись от его услуг, спродюсировал пластинку самостоятельно, заодно сократив её вполовину (предполагалось сначала сделать альбом двойным, включив в него помимо прочего 2 композиции Денни Лейна и одну — Линды Маккартни).

16 апреля 1973 года Маккартни выступил в телевизионном музыкальном варьете James Paul McCartney, а затем, при участии Wings, записал музыкальную тему для Бонд-фильма Живи и дай умереть: так возобновилось его сотрудничество с Джорджем Мартином (автором саундтрека), аранжировавшим и спродюсировавшим эту запись. Live and Let Die 1 июня (18 июня — в США) вышел синглом и поднялся до #2 в США и Канаде (#7 — в Великобритании).

Band On The Run

В августе 1973 года, незадолго до вылета в Нигерию для начала работы над новой пластинкой, из Wings один за другим ушли Генри Маккалох и Дэнни Сейвелл, из-за чего Маккартни пришлось самому исполнить партии ударных.

Вышедший 5 декабря (в США — 7 декабря) альбом Band on the Run (вновь подписанный Paul McCartney and Wings), которому предшествовал сингл Helen Wheels (#12 Великобритания, #10 — США), возглавил основные мировые хит-парады. Журналом Rolling Stone он был назван «альбомом года» (опередив в списке «The Dark Side of the Moon») и удостоился двух наград «Грэмми». Две песни из альбома вышли отдельными синглами: Jet (#7 Великобритания, #7 США) и Band on the Run (#3 Великобритания, #1 США), за которыми последовал Junior’s Farm, в альбом не вошедший.

В июне 1974 года Wings, где вакантное место барабанщика занял Джеф Бриттон (Geoff Britton), а гитаристом стал Джимми Маккаллох, собрались в Нэшвилле, Теннесси. Здесь, при участии Чета Эткинса, Флойда Крамера, Вассар Клементс и вокальной группы Cate Sisters, был создан новый проект, Country Hams. Группа записала три песни, включая композицию Маккартни-отца «Walking in the Park With Eloise», которая в октябре 1974 года вышла синглом.

Venus and Mars

В январе 1975 года Wings приступили к работе над очередным альбомом. Неожиданно о решении выйти из состава группы объявил Джефф Бриттон (его, специалиста по карате, пригласили сниматься в фильме). Месяц спустя на смену ему пришёл Джо Инглиш.

В мае 1975 года вышли — сначала сингл Listen to What the Man Said (#6 Великобритания, #1 США), затем альбом Venus and Mars, который тут же возглавил основные хит-парады мира. 6 сентября концертом на киностудии Elstree Film (где присутствовали, в числе прочих, Ринго Старр, Элтон Джон, Queen) Wings открыли всемирный тур Wings Over the World, в ходе которого дали 66 концертов; фрагменты некоторых из них вошли в альбом Wings Over America.