"The Art Of McCartney" to projekt wymyślony przez producenta, fanatyka The Beatles i McCartney'a, Ralpha Salla, który zadbał o to przedsięwzięcie od pierwszego pomysłu, aż do finalnej realizacji. Sall spotkał się z Paulem McCartneyem w 2003 roku kiedy pracowali nad piosenką oryginalnie nagraną w 1971 roku. Ralph zapytał Paula i jego firmę publishingową czy nie mieliby nic przeciwko jego pomysłowi stworzenia płyty, która oddawałaby hołd Paulowi. Ralph dostał błogosławieństwo Paula i zielone światło dla projektu. Od tego czasu jego głównym celem było zwerbowanie gitarzystów, którzy współpracowali z McCartney’em, Rusty Andersona i Briana Ray'a, klawiszowca Paula "Wix" Wickensa oraz perkusisty Abe Laboriela, Jr. Następnie Ralph zaczął zapraszać najlepszych światowych wykonawców, którzy mieli zostawić swój ślad na nagraniach. Wszyscy mówili o tym jak ważne są kompozycje i muzyka Paula McCartney'a i chcieli wziąć udział w projekcie.

Kluczowym atutem "The Art Of McCartney" jest sposób w jaki światowej klasy artyści poradzili sobie z muzyką Paula. Od czasu przełomowych nagrań z The Beatles, przez kluczowe momenty z Wings i solowe kompozycje, wszystko znajduje się na tym albumie.
Wiodąca piosenka z płyty to wykonanie klasyka The Beatles „Hello Goodbye” przez The Cure. To pierwsze nagranie The Cure od 6 lat, a gościnnie występuje w nim syn Paula, James, grający klawiszach.