Band on the Run' (4 letters) The crossword solutions for the term Paul McCartney Title are SIR and 'Band on the Run'. SIR is a title of honor given to a man by the British monarchy, and Paul McCartney was knighted in 1997. 'Band on the Run' is a song by Paul McCartney and Wings, released in 1973. It was the title track of their album of the same name, and it became one of the band's most successful singles.