Sangen passer også godt for hans gruppe Wings. Med navnet «Band on the Run» fikk sangen og albumet en dobbel betydning. Ikke bare ønsket McCartney å rømme bort fra alt styr og kaos som hadde med The Beatles å gjøre, men også det at Wings var et turnerende band, gjorde at tittelen passet godt. Wings var et «band on the run».