Rhino Records acquired the rights to both Costello's Columbia back-catalogue, previously distributed by Rykodisc, and the Warner Bros. catalogue after Costello signed with Polygram in 1999.
The project featured the direct participation and guidance of Costello, who wrote new liner notes for each album consisting of his thoughts on the music as well as anecdotes and reminiscences from the time.