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).
Though he recorded the album's prominent percussion tracks in Brazil, Paul Simon fashioned The Rhythm of the Saints as a deliberate follow-up to the artistic breakthrough and commercial comeback that was the South Africa-tinged Graceland. Several of the musicians who had appeared previously were back, along with some of the New York session players who had worked with Simon in the 1970s, and the overall sound was familiar to fans of Graceland. Further, Simon's nonlinear lyrical approach was carried over: he continued to ruminate about love, aging, and the onslaught of modern life in disconnected phrases and images that created impressions rather than telling straightforward stories. But where Graceland had seamlessly merged its styles into an exuberant whole, The Rhythm of the Saints was less well digested…