Paul z żoną napisali większość piosenek przed wyjazdem w Szkocji, dlatego prace nad albumem przebiegały w miarę sprawnie. Podczas owocnych sesji nagrano oprócz piosenek zamieszczonych na albumie także: Helen Wheels, Zoo Gang (instrumentalna), B-Side to Seaside, Oriental Nightfish. Nagrania rozpoczynały się zaraz po obiedzie o 15 i trwały do 22, a czasem nawet do rana. Nagrania do piosenki Picasso's Last Words prowadzono w ARC Studios w Lagos, należącym do muzyka Cream, Gingera Bakera.
Jako że McCartney bardzo lubił afrykańskie rytmy, chciał, by pojawiły się na jego nowym albumie, jednak nigeryjska gwiazda, Fela Ransome-Kuti, przyszedł do studia i oskarżył Paula o kradzież afrykańskiej muzyki. Powiedział: Czemu tu przyjechaliście? Macie przecież lepsze studia w Anglii i Ameryce, musicie być głupkami! Ponadto Fela, wykorzystując swoje wpływy, nie dopuścił, by w nagraniach uczestniczyli lokalni muzycy. Wkrótce po tych przejściach Paul na skutek zapalenia krtani czasowo stracił głosBehind the Myth, Ross Benson, 1993, .