El grupo alquiló dos casas cerca del aeropuerto en Ikeja, a una hora del estudio: Paul, Linda y sus tres hijos vivieron en una casa, mientras Denny Laine, Geoff Emerick y dos roadies compartieron la otra.
Durante el tiempo que pasaron en Lagos eran conducidos al estudio temprano por la mañana, donde permanecían en ocasiones hasta altas horas de la madrugada.
Sin embargo, la estancia de McCartney en Lagos se vio envuelta en varios incidentes.
Según relató Geoff Emerick: «En segundos, Paul quedó blanco como la nieve, explicándonos con voz ronca que no podía recuperar el aliento.
Linda empezó a gritar como una histérica, convencida de que estaba sufriendo un ataque al corazón.
Aunque Paul declinó la invitación, accedió a ir un día en el que grabó «Picasso's Last Words», con Baker usando una lata como instrumento de percusión.
En la edición británica «Helen Wheels» no figura en el álbum, salvo como tema extra en la reedición de 1993 bajo la serie The Paul McCartney Collection.
El álbum alcanzó el primer puesto en la lista Billboard 200 en tres ocasiones y fue certificado por RIAA como triple disco de platino.
Las celebridades son: El propio McCartney parodió la portada de Band on the Run años más tarde en el video de «Spies Like Us», junto a Chevy Chase y Dan Aykroyd.
En 1993, Band on the Run fue remasterizado y reeditado en formato CD como parte de la serie The Paul McCartney Collection, con «Helen Wheels» y su cara B «Country Dreamer» como temas extra.