Man'O'War (often referred to as Man O' War) is the eleventh track (ninth song) on Prince's 23rd album Rave Un2 The Joy Fantastic (his sixth using the name ), and, a few months after the album's release, Man'O'War was available as a promotional release in the USA only. In 2001, a remixed version titled Man'O'War (Remix), which was in fact mostly re-recorded, was included as the eighth track on the companion album Rave In2 The Joy Fantastic.
While specific recording dates are not known, basic tracking likely took place in early 1999 at Paisley Park Studios in Chanhassen, Minnesota. The Hornheadz recorded horn overdubs for the track on 17 May 1999 at Paisley Park Studios (during the same session as horn overdubs for Y Should Eye Do That When Eye Can Do This?, Hot Wit U, I Ain't Gonna Run and R U Ready?). String overdubs by the NPG Orchestra (orchestrated by Clare Fischer), were recorded in mid-1999 at O'Henry Sound Studios in Burbank, California. The remix was likely recorded in late 1999, also at Paisley Park Studios.
The Rave Un2 The Joy Fantastic version is preceded by a segue which contains the opening orchestration of the song.
An edit of the remix was also included as the first track on the Man'O'War (Remix) NPG Records Sampler unreleased cassette (intended for promotional use only).