On September 2, 2003, a 2 CD Legacy Edition of "Sweetheart of the Rodeo" was released by Columbia/Legacy. This version of the album features additional outtakes, rehearsal versions, and the master takes of the songs that had their Parsons' lead vocals replaced, presented here with their Parsons' vocals intact. Most of the alternate versions and rehearsal takes on disc two of the Legacy Edition feature Parsons singing songs that were later released with vocals by McGuinn on the original album. Also included on the Legacy Edition is an outtake from the album sessions called "All I Have Are Memories", written and sung by drummer Kevin Kelley. In addition, the Legacy Edition of "Sweetheart of the Rodeo" includes six tracks performed by the International Submarine Band (Parsons' previous group).