Björk's music video to this song is quite... different to say the least. In most of her videos, Björk is shown singing and dancing or something of the like, usually alone. Her videos tend to be very minimalistic and recently have become very "artsy". Cocoon starts out with a line of nude Björks all standing in different positions all wearing the same white makeup all over their bodies and the same strange black hairdo done up in some kinda bun thing. After a few seconds, one of the Björks walks out of the line across the screen and is standing nude towards the camera, alone. Björk then starts singing wildly and dancing while red licorice strings start coming out of her nipples. Yes, your favorite childhood candy is coming out of Björk's nipples. While they continue to float out of her nipples, Björk dances with them using her fingers propelling the licorice like streamers. Near the end of the song, the tasty licorice starts to wrap around Björk, starting at her feet, forming a cocoon. The cocoon then accends up out of the screen. Oh, and the video's director, Eiko Ishioka, was the costume designer for the freaky movie The Cell.