Bedtime Story - Orbital Mix

This video was Madonna's most expensive she had ever made. It cost $5 million, and was the most expensive video ever until Michael and Janet Jackson's "Scream" in 1996. Madonna said the video ruined her hair at the time.

MTV did a special to promote the video called Madonna's Pajama Party. In the special, they premiered the video and Madonna read a bedtime story at a New York club.

This was written by Björk, Nelle Hooper, and Marcus DeVries.