Etter suksessen med og James Bond-tittellåta «Live and Let Die» begynte Paul McCartney og hans kone Linda McCartney å planlegge neste album. Leie av å spille inn album i England ønsket de to nå spille inn sitt neste album i mer eksotiske strøk. De ba plateselskapet EMI om å sende dem en liste over deres mange platestudioer rundt om i verden. De bestemte seg til slutt for å dra til Lagos i Nigeria for å spille inn albumet, som kom til å bli .