After the release of "Debut", Björk's songs received numerous remixes from different producers. "Big Time Sensuality" received three different remixes from Fluke. One of them, called the "Fluke Minimix", was chosen by Björk to receive a single treatment instead of the original, and the remix was performed on different occasions and a music video was made of it. An extended version of the "Fluke Minimix" was used as the "single version" of the song, and is also the version used in the video. However, this version was not available until the release of Björk's "Greatest Hits", as the version featured on the single was shorter.