Billy Jack Bitch is the 15th track (tenth song) on Prince's 17th album The Gold Experience, the first album to be credited to .
Basic tracking took place in late October 1993, at Paisley Park Studios in Chanhassen, Minnesota (in the same set of sessions as 319, Strawberries and Gold). The track's chorus features background vocals by American singer-songwriter Lenny Kravitz (who was not credited on the release as he was on a different record label), marking their only known studio collaboration to have been released. The horns on the song play the track New Dell Inn by the Hornheadz (unreleased at the time, but released on their 1994 album Hornheads). New Dell Inn was written by Michael B. Nelson, who he is credited on Billy Jack Bitch as co-author and for "horn arrangement".
During a recording session with the Hornheadz on other tracks (most likely 319 or Strawberries, although this is unconfirmed), while tapes were changed, the Hornheadz played their New Dell Inn as well as their arrangement of Thelonius Monk's 1944 composition Well You Needn't (also later released on their 1994 album Hornheads). Prince liked the arrangements, and later had them repeat those two as well as other horn parts for Billy Jack Bitch; both were contained on the original full-length version which remains unreleased, but only the New Dell Inn part ended up on the track.
The track also has a looped sample from Lyin' Ass Bitch by Fishbone (from their 1985 Fishbone EP).
The studio version of the song was premiered at a party at Glam Slam in Minneapolis, Minnesota on 16 March 1994 (along with Hate U, Days Of Wild, Now and a remix of Pope, hours after recording Letitgo). Billy Jack Bitch was included as the 15th track (ninth song) on March 1994, and May 1994, configurations of The Gold Experience, before being included as the tenth song on a later 1994 configuration. The 13 October 1994, configuration included Billy Jack Bitch as the 18th track (eleventh song), before the track Days Of Wild was removed from the album for release.
The track is designed as retaliation again Minneapolis gossip columnist C.J. (full name Cheryl Johnson), who regularly wrote negative articles about Prince/.