The song served as the fifth single from the albumLittle Earthquakes. It was released as an EP in the US and as a single in Europe and Australia. The song has been covered by Sharon den Adel, vocalist of Within Temptation, and Nolwenn Leroy, French singer. The EP version included a single remix, famous cover versions and "Winter," which was released earlier as a single from the album. It sold 450,000 copies in the US according to Soundscan as of 2005, coming close to a Gold certification. Although the EP sold extremely well, it failed to chart on the Billboard 200. The length of this EP is 20:50. The UK CD single included the songs "Here. In My Head" and "Mary" which were B-sides of song "Crucify" and alternate mix of song "Crucify". In the UK EP Limited Edition included live versions of songs:"Crucify", "Little Earthquakes", "Mother" and "Precious Things".
The "Crucify" video, directed by Cindy Palmano and Atlantic Records, was released in 1992 as well. It was shot using the radio edit of "Crucify" that can be found on the Crucify EP and single release, but the version used on Tori's 2006 Fade to Red 2DVD set is an edited version of the remastered track that is found on the compilation Tales of a Librarian. It includes images of Tori at the piano shot using overhead cameras, twin Toris who sing together at a counter, clothing "reminiscent of Anne Boleyn," and shots of Tori climbing into a bathtub fully dressed, then dancing in the wet dress. Cindy Palmano has said that Atlantic Records finished the video because "I took it to a certain stage and then the record company wanted to edit it in a different way." Yet she approves of the bathtub sequence: "I like when she steps into the bath and comes out of the bath. It all looks really Hitchcock, I love it." The music video can be found on Little Earthquakes, and Fade to Red: Video Collection.
Later appearances of "Crucify"
In 2003, Tori Amos released the compilation albumTales of a Librarian, which included remastered versions of many of her most popular songs. The original LP version of "Crucify" was one of them. Amos has performed "Crucify" differently live in recent years, with the verses being performed slower and with some degree of repetition. One example of how she plays it now can be found on the Welcome to Sunny Florida DVD.