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).
While specific recording dates are not known, initial tracking for Prince's version were recorded in late August or early September 1990 at Warner Pioneer Studio, Tokyo, Japan, while in Tokyo for two dates on the Nude Tour (during the same set of sessions that produced Willing And Able, Strollin', Money Don't Matter 2 Night and Something Funky (This House Comes)). The track was sent to Joe Cocker for consideration in 1991, 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".