All the Best erfasst die besser bekannten Wings-Hits und streut ein paar wichtige Raritäten mit ein (z.B. »C-Moon«, eine von vielen großartigen B-Seiten, die McCartney weggeworfen hatte), diverse Duette. Live-Mitschnitte (ein nicht einfach so runtergespieltes »Coming Up«) und Soundtrack-Highlights, wie das freakige Bond-Thema »Live and Let Die« runden das Album ab.