"Banda a la fuga", el tercer disco de estudio de Wings, y la canción que le da título, parece una nueva referencia a la separación de The Beatles, tras la que cada uno de los "fab four" emprendieron sus carreras en solitario. En la de McCartney destaca especialmente este tercer trabajo con su banda Wings, para cuya grabación los McCartney y Denny Laine se dieron "a la fuga" y acabaron en Lagos (Nigeria). La exótica aventura no comenzó bien, pues al llegar a se encontraron un estudio de grabación localizado en un suburbio, mal equipado y en un alarmante estado de abandono, sin mesa de control y un único magnetófono de ocho pistas.
Durante una de las salidas por la ciudad, Paul y Linda fueron atracados a punta de navaja, y los asaltantes se llevaron los manuscritos de McCartney y cintas con demos de las canciones a grabar. En un estudio bajo mínimos y teniendo que recordar las canciones de memoria, la "fuga" de McCartney parecía condenada al fracaso, pero Macca cogió el toro por los cuernos y asumió las labores de guitarra principal y batería, y con Denny Laine en la guitarra rítmica, Linda en los teclados y el ingeniero de sonido Geoff Emerick haciendo milagros con el equipo disponible, sacaron adelante (con el aderezo posterior de los arreglos orquestales de Tony Visconti, añadidos ya de regreso en Londres) el mejor disco de McCartney sin los Beatles.
Band on the run, publicada como segundo single del álbum, se convirtió de inmediato en un éxito a nivel mundial y vendió más de un millón de copias solo en Estados Unidos. A lo largo de sus más de cinco minutos de duración, la canción transita por tres partes muy diferenciadas, que van de la balada lenta del tramo inicial, al funk-rock de la parte central, y terminan en un gran final de estilo country pop, en el que las guitarras acústicas y el slide se entremezclan con los coros. La letra es el nexo entre las tres partes, con un claro mensaje de huida en busca de la ansiada libertad, inspirado en un comentario de George Harrison durante una reunión en las oficinas de Apple ("Si alguna vez salimos de aquí").
McCartney se propuso lograr esa escapada artística, inventándose "una historia sobre personas que escapan de la cárcel" y adaptando la letra final para reflejar el estado en el que se encontraba la banda "atrapada dentro de cuatro paredes" en el estudio africano, en un estado de "sombría incertidumbre". Y aún podría decirse que hay una cuarta parte de la canción en el disco, porque en "Nineteen Hundred and Eighty-Five", el tema con el que cierra el disco, vuelven a sonar brevemente las notas de "Band on the run" tras un apoteósico tramo final con toda la banda tocando y apoyada en una gran orquesta, grabada también con Tony Visconti en la misma sesión en Londres, a la vuelta de su ya icónica "fuga" por Nigeria.
