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 Eden Prairie, 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. Sexual Suicide was initially placed as the tenth and final track on an April 1986, configuration of the Dream Factory album. It was 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, before the album was ultimately abandoned.