Bedtime Story (Madonna song)

"Bedtime Story"
Single by Madonna
from the album Bedtime Stories
B-side	"Survival"
Released	February 13, 1995
Recorded	1994
Studio	Chappell (Encino, California)
Genre	Electronic trance
Length	4:53
Label	Maverick Sire Warner Bros.
Songwriter(s)	Björk Nellee Hooper Marius De Vries
Producer(s)	Madonna Nellee Hooper
Madonna singles chronology
"Take a Bow" (1994) "Bedtime Story" (1995) "Human Nature" (1995)
Music video
"Bedtime Story" at YouTube

"Bedtime Story" is a 1995 song by Madonna and is the third single from her sixth studio album Bedtime Stories. It was written by Björk and went to number 42 in the United States and Canada, number 4 in the United Kingdom, Finland and Scotland, number 46 in the Netherlands, number 38 in New Zealand and number 5 in Australia.

Track listings and formats

• US 7-inch, CD, and cassette single

1. "Bedtime Story" (Album Version) – 4:53
2. "Survival" (Album Version) – 3:33

• US CD maxi-single

1. "Bedtime Story" (Album Edit) – 4:08
2. "Bedtime Story" (Junior's Wet Dream Mix) – 8:35
3. "Bedtime Story" (Junior's Dreamy Drum Dub) – 9:34
4. "Survival" (Album Version) – 3:33
5. "Bedtime Story" (Orbital Mix) – 7:44
6. "Bedtime Story" (Junior's Sound Factory Mix) – 9:18
7. "Bedtime Story" (Junior's Single Mix) – 4:53

• US 12-inch vinyl

1. "Bedtime Story" (Junior's Sound Factory Mix) – 9:18
2. "Bedtime Story" (Junior's Sound Factory Dub) – 8:19
3. "Bedtime Story" (Orbital Mix) – 7:44
4. "Bedtime Story" (Junior's Wet Dream Mix) – 8:35
5. "Bedtime Story" (Junior's Wet Dream Dub) – 7:30

• UK and European 12-inch vinyl

1. "Bedtime Story" (Junior's Sound Factory Mix) – 9:18
2. "Bedtime Story" (Junior's Sound Factory Dub) – 8:19
3. "Bedtime Story" (Junior's Wet Dream Mix) – 8:35
4. "Bedtime Story" (Orbital Mix) – 7:44

• UK 7" and Cassette Single

1. "Bedtime Story" (Album Edit) – 4:08
2. "Bedtime Story" (Junior's Single Mix) – 4:53

• UK limited edition storybook CD single

1. "Bedtime Story" (Junior's Single Mix) – 4:53
2. "Secret" (Allstar Mix) – 5:10
3. "Secret" (Some Bizarre Mix) – 9:48
4. "Secret" (Some Bizarre Single Mix) – 4:17

• UK, European and Australian CD maxi single

1. "Bedtime Story" (Album Edit) – 4:08
2. "Bedtime Story" (Junior's Wet Dream Mix) – 8:35
3. "Bedtime Story" (Junior's Dreamy Drum Dub) – 9:34
4. "Bedtime Story" (Orbital Mix) – 7:44
5. "Bedtime Story" (Junior's Sound Factory Mix) – 9:18

• Digital single (2021)

1. "Bedtime Story" (Album Edit) – 4:08
2. "Bedtime Story" (Junior's Wet Dream Mix) – 8:35
3. "Bedtime Story" (Junior's Dreamy Drum Dub) – 9:34
4. "Survival" (Album Version) – 3:33
5. "Bedtime Story" (Orbital Mix) – 7:44
6. "Bedtime Story" (Junior's Sound Factory Mix) – 9:18
7. "Bedtime Story" (Junior's Single Mix) – 4:53
8. "Bedtime Story" (Junior's Sound Factory Mix Edit) – 4:19
9. "Bedtime Story" (Junior's Sound Factory Dub) – 8:19
10. "Bedtime Story" (Junior's Wet Dream Dub) – 7:31
11. "Bedtime Story" (Lush Vocal Radio Edit) – 4:42
12. "Bedtime Story" (Lush Vocal Mix) – 6:47
13. "Bedtime Story" (Luscious Dub Mix) – 7:38
14. "Bedtime Story" (Percapella Mix) – 6:31
15. "Bedtime Story" (Unconscious in the Jungle Mix) – 6:26