הדרך לתוצאה המרהיבה הזו היתה לא קלה. התפוררות ההרכב שלו, ההחלטה להקליט בניגריה והחוויה הלא קלה שעברו שם חברי הלהקה, היתה מייאשת כל אחד. לא את פול מקרטני.בחלק ב' נטוס ללאגוס בניגריה, נתחיל לעבוד עם Wings על האלבום שם ונחווה איתם את הניכור מצד המוזיקאים המקומיין ובראשם פלה קוטי.

לאחר חוויה מטלטלת שכללה שוד והתמטטות עצבים, החליט מקרטני ש enough is enough וכולם חזרו יחד ללונדון על מנת לסיים את האלבום באולפני AIR.

התוצאה היא Band on the Run. אלבום ביוגרפי קונספטואלי של מקרטני שמתכתב גם עם הלהקה הישנה שלו, הביטלס ועם המאסטרפיס שלהם - סרג'נט פפר.