The Complete Album Collection is Paul Simon's Complete Recorded Works – minus Simon & Garfunkel, of course, along with "Slip Sliding Away" – and, as a whole, it is a mightily impressive body of work, showcasing an artist who remains restless and curious four decades into his career. The package is handsome, presenting each CD as a mini-LP, the sound is terrific, the price is affordable, and the scope is complete, so The Complete Album Collection is in every way an upgrade over the previous The Complete Studio Recordings.
Rhino remastered and expanded Paul Simon's Warner catalog in 2004, boxing up the nine albums released between 1972 and 2000 as The Complete Studio Recordings. This archival work provides the foundation for Legacy's 2013 set The Complete Album Collection, which supplements these expanded reissues – a total of 30 bonus tracks were added to the nine albums, including demos, alternate takes, outtakes, non-LP material, and live cuts (but no original hit version of "Slip Sliding Away," an oversight that remains on this 2013 box) – with the two live albums released on Warner (1974's Paul Simon in Concert: Live Rhymin', 1991's Concert in the Park), the 1965 curiosity The Paul Simon Songbook that he recorded in the wake of the disappointing reception to Simon & Garfunkel's 1964 debut Wednesday Morning 3 AM and, most importantly, the two excellent albums Simon released after 2004: 2006's Surprise and 2011's So Beautiful or So What…
The international release The Paul Simon Anthology was a two-CD abridged version of the three-CD box set Paul Simon 1964-1993. For this version, the first two discs of the box set were condensed into a single CD, while the third disc, left untouched, was now the second disc. This accentuated one of the weaknesses of the box set, weighting the selections even more heavily toward Simon's later work. Here, his recordings originally released between 1965 and 1983 (including six Simon and Garfunkel tracks) made up the first disc, and the second disc covered only the period 1986-1993, and really 1986-90, since the only recordings released after 1990 were "Thelma," an outtake from the 1990 album The Rhythm of the Saints and three performances from the 1991 live album Paul Simon's Concert in the Park. While the abridgment seemed to have been made with an eye on the British charts, for the most part eliminating only songs that had not been hits in the U.K. (the exceptions being "America" and "Take Me to the Mardi Gras"), the album still didn't function as a full-fledged greatest hits album, lacking such British chart singles as "Homeward Bound" and "I Am a Rock" (neither of which were on Paul Simon 1964-1993, either).