O álbum foi gravado principalmente no estúdio da EMI em Lagos, na Nigéria, onde Paul McCartney buscava um cenário exótico para as gravações.

Durante o gravar em Lagos, a banda foi assaltada a faca, e uma bolsa contendo letras de músicas e demos foi roubada, causando interrupções no processo criativo.