Сольная карьера Пола Маккартни успешной стала не сразу, первые попытки были не самыми удачными и музыкант решил временно отказаться от создания музыки под своим именем. Это должно было позволить уменьшить ожидания публики к его новым творениям. Самым очевидным выходом было создание группы, да и вклад других участников к творениям Пола мог оказаться не лишним.
Первым Маккартни обратился к Денни Лейну, бывшему вокалисту группы The Moody Blues. Жена Маккартни, Линда, уже была в составе. Также, состав дополнил Денни Сейвелл, барабанщик, игравший в Ram. Родилась новая группа, но у Маккартни еще не было названия для нее.
"Мы думали о всевозможных названиях. У нас была новая группа, и нам нужно было придумать название", - вспоминает Маккартни. "У нас было письмо от пожилого джентльмена из Шотландии, в котором говорилось: "Дорогой Пол, я вижу, вы ищете название для своей группы. Я бы хотел предложить The Dazzlers". Так мы стали почти The Dazzlers, с большими пиджаками с блестками.
Но мы подумали: "Нет, нам нужно что-то более приземленное", и мы подумали о Turpentine. Но я написал парню в Шотландии и рассказал ему об этом, а он ответил: "Не думаю, что вы будете называть себя Turpentine, потому что это то, что используется для очистки краски".
Название Wings появилось, когда жена Маккартни лежала в больнице, готовясь к родам.
"Я придумал название Wings, когда Линда лежала в больнице и уговорил больницу позволить мне занять кровать в ее палате, чтобы быть рядом с ней. Я хотел что-то такое, что стало бы крылатой фразой, как The Beatles. Знаете, люди говорили бы что-то вроде: "У нас жуки на кухне", а потом говорили бы, что это мы".
У Линды начались осложнения, и впервые в своей взрослой жизни Маккартни начал посещать церковь при больнице, чтобы помолиться. Через эти религиозные образы неожиданно возникло название группы.
"В общем, я почему-то думал о крыльях голубя, крыльях ангелов, крыльях птиц, крыльях самолета. И я сказал Линде: "Как насчет Wings?". Это было время, когда большинство людей думали бы об имени для ребенка, а мы говорили о поп-группе", - вспоминает Маккартни.
Имя тоже подошло вовремя. Стелла Маккартни родилась в сентябре 1971 года, через целый месяц после того, как Wings закончили запись своего дебютного альбома Wild Life. На горизонте маячил декабрьский релиз, а у группы все еще не было названия. После успешных родов Стелла стала для Маккартни необходимой творческой искрой для начала следующей главы его карьеры.