Помимо того, что их несправедливо обвинили в воровстве культурных ценностей, чету Маккартни ограбили посреди бела дня прямо в машине, лениво ползущей вдоль обочины. Это случилось вскоре после того, как Пол свалился с какой–то вирусной инфекцией.
Беда никогда не приходит одна — прямо перед вылетом из Лондона начались проблемы внутри группы. Генри Маккалох вступил в перебранку с Маккартни из–за «какой–то вещи, которую Генри не желал играть». Генри, как и Денни Сайуэлл, с неприязнью относился вообще ко всей музыке, которую писал Маккартни, к способностям Линды играть на клавишных и к кое–каким эпизодам из последнего фильма. Со времен «Wild Life» очернять репутацию «Wings» разного рода саркастическими нападками уже не имело смысла.
Через пять дней после того, как гитарист заявил по телефону о своем уходе, группу покинул и Сайуэлл — это произошло всего за несколько часов до вылета в Африку. Сайуэлл решил, что добьется большего на поприще свободного сессионного музыканта, тогда как Маккалох получил контракт с Dark Horse, лейблом, который основал Джордж Харрисон, прекрасно понимавший, что значит работать с Полом. К 1977 году Генри, однако, перебрался на небольшие клубные площадки и выступал с музыкантами калибра Кэрол Граймз и Фрэнки Миллера.
Однако запись альбома продолжалась и без Маккалоха и Сайуэлла — Лейну и Маккартни зачастую приходилось брать в руки несвойственные им инструменты. И все же, несмотря на внутренние неурядицы, напряженную атмосферу, бесконечные переезды из одной скверной студии в другую и прочиеперипетии, альбом вышел абсолютным победителем, заняв первые места по обеим сторонам Атлантики; кроме того, впервые альбом «Wings» вышел на пластинке в Советском Союзе.
Турне в поддержку вышедшего альбома и его синглов так и не состоялось — попросту из–за того, что некому было ехать. Таким образом, чтобы снова выехать на гастроли, группа должна была найти замену гитаристу и барабанщику. Среди тех, кто мог бы претендовать на место последнего, были Роб Таунсенд из только что распавшихся «Family», Дэви Латтон из «Eire Apparent» (его уже прослушивали на запись «Seaside Woman» Линды Маккартни), Митч Митчелл, который уже успел поработать с Джонни Киддом, Джорджи Фэймом и Джими Хендриксом, а также Эйнсли Данбар, чей послужной список был не менее впечатляющим — здесь были «The Mojos», «The Bluesbreakers» Джона Мэйалла, его собственные «Aynsley Dunbar Retaliation» и «The Mothers Of Invention».
Вскоре «Wings» вынуждены были объявить о наборе участников в соответствующей прессе, что вызвало целый шквал звонков и писем от подающих надежду музыкантов с круизных кораблей, из ночных клубов, каких–то полуподпольных групп, оркестров и тому подобных личностей. Чтобы принять всех по порядку, Пол арендовал лондонский Albury Theatre и нанял одну из групп, которая должна была играть по четыре номера с каждым из участников конкурса, в то время как он, Денни и Линда слушали их в пыльном полумраке позади рампы.
Последовало долгое и изматывающее прослушивание, после чего Пол заключил, что «в прослушиваниях нет никакого толку. Мы больше никогда не будем этим заниматься. Мы просто спокойно оглянемся по сторонам, послушаем музыкантов из разных команд… Хотя это был грандиозный опыт: пятьдесят разных барабанщиков играли «Caravan» (номер из мэйнстрим–джаза)». И все же Пол набрался терпения и дослушал конкурсантов до самого последнего, выбрав из них всего пять. Затем и этот список был сокращен до двух человек; каждому из них предоставлялся один день для всестороннего общения с его потенциальными коллегами.
Все говорило о том, что тридцатиоднолетний Джефф Бриттон был просто–таки верхом совершенства. Джефф был достаточно универсальным барабанщиком, чтобы играть с рок–н–ролльными «The Wild Angels» и «The East Of Eden», одними из наиболее уважаемых представителей британского джаз–рока, хотя самым известным их номером был танцевальный «Jig–A–Jig». Его черный пояс по карате был обнадеживающим фактором, когда та или иная группа играла в каком–нибудь неблагополучном районе.
И все же Джефф, поп–эквивалент девицы из хора, попавшей в большое кино, явился живым воплощением маккартниевского «в прослушиваниях нет никакого толку». Во–первых, по мнению Пола, он был слишком болтливым, особенно в отношениях с прессой — в одном из интервью он, к примеру, подчеркнул, что из всех «Wings» он ведет самый здоровый образ жизни, так как в отличие от остальных он не употребляет фаст–фуд и не балуется наркотиками. Кроме того, его не устраивала финансовая сторона дела, и почти сразу же Джефф ополчился против Денни Лейна («a bastard» (ублюдок) — рычал Джефф) и нового гитариста Джимми Маккалока — «a nasty little cunt» (совсем уж неприличное выражение).