Начинать новый проект, уходя из группы, которая была самой популярной в мире, задача непростая, но Битлз распались, а тяга к музыке никуда не делась. Однако в конце 1970-х годов Маккартни скорее следовал тенденциям, чем задавал их.
За время своей деятельности, группа Wings добилась значительных успехов, выпустив семь альбомов, четыре из которых возглавили чарты в Соединенных Штатах. Но все хорошее когда-нибудь заканчивается и последний альбом группы, Back To The Egg, ознаменовал начало их неизбежного распада.
К этому моменту Маккартни уже почти два десятилетия работал в музыкальном бизнесе, и в глубине души он понимал, что Back To The Egg не соответствует уровню большинства его предыдущих работ. Его интуиция была подкреплена язвительными отзывами о пластинке в прессе, которая была недовольна попытками Маккартни играть в стиле нью-вейв. Хотя коммерческий успех не является основательным критерием оценки альбома, показательно, что Back To The Egg стал самым плохо продаваемым альбомом из каталога Wings.
Маккартни вспоминал:
Интересно то, что, оглядываясь назад, можно сказать, что некоторые работы, некоторые вещи оказались лучше, чем вы думаете, но потому что они получили такую жесткую критику... от меня. Критики устроили нам жесткий разнос, но я был особенно строг к нам. Я помню, как увидел в книге альбом, который мы записали, кажется, Back to the Egg, он не очень хорошо продавался и я помню как подумал: "Боже, полная катастрофа".
Однако, благодаря разговору с Дэвидом Боуи, Маккартни позже пересмотрел свое отношение к альбому. Он вспоминал:
Годы спустя я помню, как мы с Боуи смотрели на него в старой книге - одной из этих книг "Хит-парад", где было указано, кто и что сделал - и он был на 8 месте в Америке.
И я подумал: "Большинство людей отдали бы руку за то, чтобы стать восьмым номером". Но "восемь" и я не был удовлетворен, The Beatles были №1". Это нормально, это заставляет тебя идти вперед. Но да, многие вещи недооценены из-за этого.
Хотя Маккартни теперь уже не считает альбом "полной катастрофой", "Back To The Egg" был знаком того, что Wings движутся к распаду. Более того, их турне по Великобритании, посвященное этому альбому, было таким же неудачным. Их распад был официально оформлен в 1981 году после того, как они попытались репетировать для записи еще одного альбома.