The Beatles-ის დაშლის შემდეგ, პოლ მაკარტნის მომდევნო პროექტებს თავდაპირველად გაუჭირდათ განვითარება. მაკარტნის პირველი ორი სოლო ალბომი, „McCartney“ და „RAM“, კრიტიკოსებმა და ფანებმა უარყოფითად შეაფასეს, ხოლო მისი ახალი ჯგუფის, Wings-ის, პირველ ალბომს, სახელწოდებით „Wild Life“, დიდი წარმატება არ ხვდომია წილად. ჯგუფის შექმნისას, მაკარტნი მტკიცედ იყო გადაწყვეტილი, რომ ყველაფერი ნულიდან დაეწყო. მან ბენდი ინგლისის მასშტაბით ტურნეზე გაიყვანა, თუმცა სტადიონებისა თუ თეატრების ნაცვლად, ისინი საუნივერსიტეტო დარბაზებს სტუმრობდნენ. მაკარტნიმ თავის დოკუმენტურ ფილმში „Man on the Run“ აღნიშნა, რომ ისინი მოულოდნელად გამოჩნდებოდნენ და კონცერტის გამართვას შესთავაზებდნენ, შესასვლელში მხოლოდ 50 პენსს ითხოვდნენ. დღის ბოლოს, მათი შრომის ანაზღაურება მონეტებით სავსე ტომრები იყო. 1973 წელს, „Wild Life“-ის გამოსვლიდან ერთ წელზე ცოტა მეტ ხანში, ჯგუფმა გამოუშვა „Red Rose Speedway“, რომელმაც გაცილებით უკეთესი შედეგი აჩვენა. ის კომერციული წარმატება იყო, თუმცა არაერთგვაროვანი შეფასებები მიიღო. იმის დანახვაზე, თუ როგორ ამართლებდა მისი ძალისხმევა, მაკარტნიმ გადაწყვიტა, მომდევნო ალბომისთვის რაღაც შეეცვალა. თუმცა, მან არ იცოდა, რამდენი დაბრკოლების წინაშე მოუწევდა დადგომა. 1973 წელს პოლ მაკარტნის სურდა Wings-ის შემდეგი ალბომისთვის რაღაც ახალი შემოეტანა. ამიტომ, მან EMI-სგან მსოფლიოს მასშტაბით არსებული ყველა სტუდიის სია მოითხოვა. მან დაინახა, რომ ნიგერიის დედაქალაქ ლაგოსში სტუდია არსებობდა და მიიჩნია, რომ ეს იყო იდეალური ადგილი გარდამტეხი ალბომის ჩასაწერად. მას წარმოედგინა, რომ გარშემორტყმული იქნებოდა აფრიკელი მუსიკოსებით, მათი რიტმებით შთაგონებული და მაშინვე დაჯავშნა სტუდია. პრობლემები ლაგოსში ჩასვლამდეც დაიწყო. გამგზავრებამდე ერთი ღამით ადრე, მაკარტნის დაუკავშირდნენ დრამერი დენი სეიუელი და გიტარისტი ჰენრი მაკკალოუ. მათ აცნობეს, რომ ჯგუფს ტოვებდნენ. მაკარტნი მაშინვე განრისხდა. შემცვლელების პოვნის დრო არ ჰქონდათ, ამიტომ მათ ან უნდა გადაედოთ ჩაწერა, ან ალბომი მხოლოდ სამ წევრთან ერთად შეექმნათ: მაკარტნი, მისი ცოლი ლინდა და გიტარისტი დენი ლეინი. მაკარტნიმ გადაწყვიტა ლაგოსში მხოლოდ სამით წასულიყო და შეექმნა "საუკეთესო ალბომი, რაც კი ოდესმე გსმენიათ", რათა სეიუელისთვის და მაკკალოუსთვის ეჩვენებინა, რა შეცდომა დაუშვეს. ეს იყო გაბედული ნაბიჯი, რომელმაც ყველაფერი შეცვალა ლეგენდარული მუსიკოსისთვის. ლაგოსში ჩასვლისთანავე, მაკარტნიმ სწრაფად მიხვდა, რომ ყველაფერი ისეთი გლამურული არ იქნებოდა, როგორც წარმოედგინა. სტუდია ნახევრად აშენებული იყო, ხოლო ადგილი, სადაც ისინი ცხოვრობდნენ, არც თუ ისე უსაფრთხო გახლდათ. მიუხედავად ამისა, მათ სიტუაცია მაქსიმალურად გამოიყენეს – კვირის განმავლობაში ჩაწერდნენ, ხოლო შაბათ-კვირას ნიგერიულ კულტურასა და მუსიკაში ეფლობოდნენ. მუსიკოსმა ფელა კუტიმ განსაკუთრებული გავლენა მოახდინა მაკარტნიზე, თუმცა თავდაპირველად კუტი ფრთხილად ეკიდებოდა მაკარტნის ჯგუფს, ფიქრობდა რა, რომ ის ლაგოსში აფრიკული მუსიკის ექსპლუატაციის მიზნით ჩავიდა. თუმცა, მას შემდეგ, რაც მაკარტნიმ მას ჩანაწერები აჩვენა, მან გააცნობიერა, რომ ეს ასე არ იყო და მათ კარგი ურთიერთობა ჩამოუყალიბდათ. ჯგუფის თითქმის ნახევრის დაკარგვასთან დაკავშირებული სირთულეების დაძლევის შემდეგ, მათ კარგ დინამიკას მიაღწიეს. პოლ მაკარტნიმ მთელი ალბომისთვის დრამებზე დაკვრა ითავა, ხოლო დენი ლეინი და ლინდა მაკარტნი მას მხარს უჭერდნენ, უკრავდნენ რა იმდენ ინსტრუმენტზე, რამდენიც საჭირო იყო. სესიური მუსიკოსები მხოლოდ რამდენიმე ტრეკისთვის მოიწვიეს, სიმღერების უმეტესობას კი მხოლოდ სამივე ახერხებდა. მაგრამ ჩაწერის პირველივე კვირებში ჯგუფი კიდევ ერთ დიდ დაბრკოლებას წააწყდა. დოკუმენტურ ფილმში „Man on the Run“ პოლ მაკარტნი იხსენებს, რომ ერთ ღამეს, როდესაც ის და ლინდა სტუდიიდან ბრუნდებოდნენ (ზონაში, რომელზეც გააფრთხილეს, რომ ღამით უსაფრთხო არ იყო), მათ დაინახეს მანქანა, რომელიც მათ გვერდით გაჩერდა. წყვილი დანით დააყაჩაღეს. მიუხედავად იმისა, რომ მათთან ბევრი ძვირფასი ნივთი არ ჰქონდათ, პოლ მაკარტნის თან ჰქონდა „Band on the Run“-ის ადრეული ტრეკების დემო ჩანაწერები და ხელნაწერი ტექსტები. პოლ მაკარტნის ჩაწერის ადგილმა კიდევ ერთი ცნობილი მუსიკოსი შთააგონა. მაკარტნიმ გაიხსენა, რომ მოგვიანებით მიხვდნენ, რა იღბლიანები იყვნენ, რომ ცოცხლები გადარჩნენ, მით უმეტეს, რომ ლინდა მაკარტნი ყაჩაღებთან კამათს შეუდგა და უყვიროდა, რომ მისთვის არაფერი დაეშავებინათ. სტუდიაში დაბრუნების შემდეგ, მაკარტნი, რა თქმა უნდა, ძალიან გაბრაზებული იყო სიტუაციით, მაგრამ ეს მხოლოდ კიდევ ერთი დაბრკოლება იყო მრავალი იმ სირთულიდან, რაც მათ ალბომის შექმნის გადაწყვეტილების შემდეგ მოუწიათ. ამიტომ, მათ სწრაფად განაგრძეს მუშაობა, თავიდან გააკეთეს დემოები და შედეგი მაკარტნის ერთ-ერთი ყველაზე საკულტო ალბომი იყო. „Band on the Run“ 1973 წლის ნოემბერში გამოვიდა და დღემდე Wings-ის ყველაზე წარმატებული ალბომია. მან პირველ ადგილზე მოხვედრა შეძლო როგორც შეერთებულ შტატებში, ისე გაერთიანებულ სამეფოში, მაგრამ, ირონიულად, მიუხედავად იმისა, რომ ეს იყო პირველი ალბომი The Beatles-ის დაშლის შემდეგ, რომელმაც კრიტიკოსების აღიარება მოიპოვა, „Man on the Run“-ში პოლ მაკარტნი ამბობს, რომ კარიერაში პირველად არ აინტერესებდა, მოეწონებოდა თუ არა ხალხს, რადგან მას თავად უყვარდა ეს ნამუშევარი. დოკუმენტური ფილმი „Man on the Run“ Prime Video-ზე 27 თებერვალს გამოვა.