Sexual Suicide is the seventh track on the second disc of Prince’s 20th album Crystal Ball (his fourth using the name ). The album is not clearly divided between Prince tracks and tracks, but the liner notes' discussion of this track discuss "Prince" making this track, so it is credited to Prince in this entry.
Basic tracking took place on 10 August 1985, at the Washington Avenue Warehouse in Edina, Minnesota (six days after Empty Room, shortly before Go). The liner notes in Crystal Ball state that Sheila E. showed Prince how to play the drumbeat, but she is not given any writing credit.
The song was initially placed as the tenth and final track on an April 1986, configuration of the Dream Factory album. It was then included as the twelfth and final track (tenth song) on the first disc of a 3 June 1986, configuration of the album. The track was removed from the album before the last known configuration, dated 18 July 1986, and the album was ultimately abandoned.