After leaving The Sugarcubes, Björk traveled to London where she began having contacts with electronic music, and that inspired her to change her musical style from the pop-rock sounds of the Sugarcubes to a more alternative and electronic style of music. "Big Time Sensuality" was one of the last songs to be written for "Debut", and was originally planned to be the first single from the album, but it got delayed by the release of "Human Behaviour". It was then intended to be the third single, but it got delayed again by the success of "Play Dead", and was finally released as the fourth single in November 1993.