5 Women was initially available (as Five Women) as the ninth track on Joe Cocker’s album Night Calls, and in 1992, Five Women was released as a single in Europe. In 1999, Prince’s original version was released as the fourth track on Prince’s 22nd album The Vault... Old Friends 4 Sale, and at around the time of the album’s release, 5 Women was available as a promotional single (with no commercial release).
Basic tracking took place on 4 September 1990 at Warner Pioneer Studios, Tokyo, Japan (on the same day as Willing And Able, Strollin’, Money Don’t Matter 2 Night and the instrumental Darkside, that would evolve into Blood On The Sheets). The track was sent to Joe Cocker for consideration in 1991 (along with Old Friends 4 Sale), and Cocker re-recorded it with his band in 1991 at A&M Studios, Los Angeles, CA, USA. Cocker asked Prince to play guitar on this version, but Prince was busy at the time, and told Cocker that it was now "his baby".