All the Best!

The album contains tracks from the beginning of his solo career in 1970 up to (on editions outside the United States) the newly recorded "Once Upon a Long Ago". The American version has a different track listing, reflecting the popularity of particular songs there. Originally the album was to include the unreleased London Town track "Waterspout"; there are LP slicks that feature it as the opening track on side two, as well as a cartoon icon, but the song was omitted at the last minute.

Editions outside the United States have 20 tracks on the vinyl version and 17 on CD; the CD omits "Maybe I'm Amazed", "Goodnight Tonight", and "With A Little Luck". The American edition has 17 tracks on both vinyl and CD, and omits "Pipes of Peace", "Maybe I'm Amazed", "Once Upon A Long Ago", "We All Stand Together", and "Mull of Kintyre", but adds "Junior's Farm" and "Uncle Albert/Admiral Halsey". It also substitutes the studio version of "Coming Up" with an edit of the live version, and has a shorter version of "With A Little Luck".

Originally, McCartney wanted to release an outtakes album called Cold Cuts, on which he had been working for over ten years; but his manager recommended that releasing a best-of compilation would have been a better idea. When All the Best! was released, the Cold Cuts album was permanently abandoned.^[10]

All the Best! was a commercial success in the UK, where it reached number 2 (having been kept off the top position by George Michael's debut solo album, Faith).^[11] In America, the compilation peaked at number 62,^[12] although it was eventually certified double platinum there.^[13]