Kriss Kross Amsterdam saw the song's hit potential straight away. They told DMC World
: "When our record label Spinnin' Records sent us the acapella version of 'Sex' we really liked it. So in the studio we composed the music for it and within two ours the first demo was ready. When we listened to it we immediately had the feeling this could be big."