"Bedtime Story" is a song recorded by American singer Madonna for her sixth studio album, Bedtime Stories (1994). It was released as the third single from the album on February 13, 1995, by Maverick Records, and it also appears on Madonna's compilation album GHV2 (2001). "Bedtime Story" was written by Björk, Nellee Hooper and Marius De Vries; it was the only time Björk wrote a song for a Madonna album. She re-wrote a demo of the song to the current version, which was then produced by Madonna and Hooper. A mid-tempo electronic and house song with acid, ambient and techno influences, "Bedtime Story" has an underlying skeletal synth melody influenced by minimal trance music. The track was a departure from Madonna's pop-R&B-based outputs in favor of unconventional and electronic music. Lyrically it talks about the joys of the unconscious world.

"Bedtime Story" received favorable reviews from music critics, who praised the song's hypnotic and electronic style, and deemed it an underrated song which could have had great potential. The song was a moderate success, reaching the top ten in the record charts of United Kingdom, Italy and Australia, but missed the top 40 in United States, while peaking at number one on the US Hot Dance Club Songs chart. The music video for "Bedtime Story" was directed by Mark Romanek and is listed as one of the most expensive music videos of all time with a cost of $5 million ($7.86 million in 2017 dollars). It features surrealistic and new age imagery, with influences from artists such as Remedios Varo, Frida Kahlo and Leonora Carrington. The video received acclaim from critics and is permanently displayed at the Museum of Modern Art in New York City.

...
Wikipedia