The Vault: Old Friends 4 Sale is the twenty-second studio album by American recording artist Prince. It was released on August 24, 1999 by Warner Bros. Records. The album was submitted to Warner Bros. Records in 1996, complete with artwork at the same time as Chaos and Disorder, but released three years later, shortly before Prince's Arista album release Rave Un2 the Joy Fantastic. The album was recorded from 1985 through 1996. It was the last album to be released by Warner Bros. to fulfill his 1992 contract obligations. Fans often complain that the songs have been overworked and watered down from the original versions that can be heard on various bootlegs, particularly "Old Friends 4 Sale". Little promotion was done in the United States or United Kingdom to support the album. "Extraordinary" was occasionally performed during his 2002 One Nite Alone... Tour. Background and release The Vault: Old Friends 4 Sale was Prince's first release with Warner Bros. Records since his eighteenth studio album, Chaos and Disorder (1996). His previous three albums, Emancipation (1996), Crystal Ball (1998), and The Truth (1998), were all released independently by NPG Records. Promotion Unlike his previous studio albums, Prince did not embark on a concert series or tour and did very little to promote the album. The lack of a proper tour would continue until the release of his twenty-fifth studio album, One Nite Alone... (2002). Prince's next tour would not be until late 2000, when he began the Hit n Run Tour. Singles "Extraordinary" was released as the album's only and lead single on August 10, 1999, two weeks before the album's scheduled release. The song was released as a CD single and sent to mainstream radio on the same day; the CD single included the album version of the single. The single, however, did not manage to chart on the Billboard Hot 100, becoming his sixth consecutive single to do so. Three promotional singles were also released from The Vault: Old Friends 4 Sale. The first promotional single, "The Rest of My Life", was released in Japan in 1999 as a promotional CD single, and included "Extraordinary" as the CD's second track. "5 Women" was the second promo single, also released as a CD single, but exclusively in Germany. The third and final promotional single, "It's About That Walk", was also released in Germany. Critical reception After its release, The Vault: