Материала получилось больше, чем на одну пластинку. Пол задумал выпустить концептуальный альбом, и тщательно подходил к подборке песен. Для рекламы пластинки была выбрана песня Goodnight Tonight. Написанная в стиле диско, она никак не вписывалась в концепцию всего альбома, но вызывала симпатию слушателей. Вышедший 23 марта 1979 года сингл хоть и не добрался до первого места в хит-парадах, но продавался успешно, было продано более миллиона копий.
Альбом Back To The Egg повторить успех сингла не смог. Это касается и продажи, и реакции критиков. Журнал Rolling Stones просто уничтожил альбом. После такого приёма Пол Маккартни решил на время побыть в одиночестве. Гастроли Wings были запланированы на осень 1979 года, а летом Пол у себя дома готовил материал для нового альбома, который он решил записать сам, как это было десять лет назад. Тот альбом назывался скромно – McCartney. Так что название для следующего альбома, записанного Полом самостоятельно, напрашивалось самим собой - McCartney II.
Работа в домашней студии продолжалась два месяца, в июле и августе 1979 года. Пол продолжил движение в сторону от своего привычного музыкального стиля. На этот раз он широко использовал синтезаторы, добавив к ним студийные эффекты, чего не применял при записи первого альбома. В общей сложности Пол сочинил и сделал черновые записи порядка 20 песен. Однако сразу довести альбом до ума не получилось. В планах Wings стояло мировое турне, и Пол с группой стал репетировать гастрольную программу. Выпуск альбома был отложен до окончания гастролей.
В ноябре и декабре Wings давали концерты в Британии. На январь была запланирована поездка в Японию. Последний раз Пол был там в 1966 году с The Beatles. Позже въезд в Японию Маккартни запретили местные власти из-за того, что Пол покуривал марихуану. Теперь запрет был снят, и Wings 16 января 1980 года прибыли в Токио. Но во время таможенного досмотра в багаже Пола вновь была обнаружена марихуана, после чего последовал арест. Гастроли были сорваны. Пол Маккартни отсидел в токийской тюрьме 9 дней, после чего был отправлен домой. Мировое турне Wings на этом закончилось. Пол вернулся на свою ферму и продолжил работу над сольным альбомом. О дальнейшей судьбе группы решения пока не было принято. Неустойка от сорванных гастролей составила 1 800 000 фунтов, Полу было над чем подумать.
16 мая 1980 года McCartney II появился на прилавках магазинов Британии, 22 мая в США. Реакция критиков и слушателей была неоднозначной. Такого звучания песен Пола ещё не приходилось слышать, а также на пластинке нашлось место чисто инструментальным композициям. Всего на пластике их было 11. Заглавная песня Coming Up очень понравилась Джону Леннону, и отчасти побудила его вернуться к творческой деятельности. Сам же альбом McCartney II занял первое место в Британии и третье место в хит-параде США. В целом, пластинка публике понравилась.
В конце 1980 года Пол Маккартни планировал издать сборный альбом Hot Hits, Cold Cuts. На нём были представлены неизданные песни, которые Wings записали с 1972 по 1979 года. Однако издан этот сборник будет издан намного позже. А вот саундтрек к мультфильму Rupert The Bear Пол запишет и издаст вовремя.
Убийство Джона Леннона заставило Пола Маккартни пересмотреть свои планы на будущее. Выступать с концертами в ближайшее время Полу совершенно не хотелось. Любой идиот теоретически мог выстрелить в него. Спасала от тяжёлых мыслей только студийная работа. Осенью 1980 года отношения Пола и Джона значительно улучшились по сравнению с 1970 годом. Только Йоко Оно не одобряла их. Обманывала Пола, говоря, что Джона нет дома, и не передавала тому телефонную трубку. У меня нет никаких сомнений, что ещё до конца ХХ века The Beatles снова собрались бы вместе, если бы не смерть Джона. Но история не знает сослагательно наклонения. В апреле 1981 года Пол Маккартни получил несколько писем с угрозами в свой адрес. После чего было Полом было принято окончательно решение о расформировании Wings. 27 апреля 1981 года Пол сообщил об этом публично.
