European Cassette Single / European CD Single
"Bedtime Story" (Album Edit) 4:08
"Bedtime Story" (Junior's Single Mix) 4:53
European CD Single
"Bedtime Story" (Album Edit) 4:08
"Bedtime Story" (Junior's Wet Dream Mix) 8:35
"Bedtime Story" (Junior's Dreamy Drum Dub) 9:34
"Bedtime Story" (Orbital Mix) 7:43
"Bedtime Story" (Junior's Sound Factory Mix) 9:18
UK CD Single (Limited Edition)
"Bedtime Story" (Junior's Single Mix) 4:53
"Secret" (Allstar Mix) 5:11
"Secret" (Some Bizarre Mix) 9:48
"Secret" (Some Bizarre Single Mix) 4:17
UK 12" Single (Limited Edition) / European 12" Single
"Side 1"
"Bedtime Story" (Junior's Sound Factory Mix) 9:18
"Bedtime Story" (Junior's Sound Factory Dub) 8:19
"Side 2"
"Bedtime Story" (Junior's Wet Dream Mix) 8:35
"Bedtime Story" (Orbital Mix) 7:44
US CD Single / US Cassette Single / US 7" Single
"Bedtime Story" (Album Edit) 4:08
"Survival" (Album Version) 3:33
US CD Maxi Single
"Bedtime Story" (Album Edit) 4:08
"Bedtime Story" (Junior's Wet Dream Mix) 8:35
"Bedtime Story" (Junior's Dreamy Drum Dub) 9:34
"Survival" (Album Version) 3:33
"Bedtime Story" (Orbital Mix) 7:44
"Bedtime Story" (Junior's Sound Factory Mix) 9:18
"Bedtime Story" (Junior's Single Mix) 4:53
US 12" Promo Only Single
"Side 1"
"Bedtime Story" (Lush Vocal Mix) 4:44
"Bedtime Story" (Luscious Dub) 7:38
"Side 2"
"Bedtime Story" (Percapella Mix) 6:30
"Bedtime Story" (Unconscious In The Jungle Mix) 6:29
Bedtime Story (Orbital Edit)
Bedtime Story (Orbital Mix)
Bedtime Story (Junior's Single Mix)
Bedtime Story (Junior's Wet Dream Mix)
Bedtime Story (Junior's Wet Dream Dub)
Bedtime Story (Junior's Dreamy Drum Dub)
Bedtime Story (Lush Radio Mix)
Bedtime Story (Lush Vocal Mix)
Bedtime Story (Luscious Dub Mix)
Bedtime Story (Luscious Percapella)
Bedtime Story (Junior's Sound Factory Mix Edit)
Bedtime Story (Junior's Sound Factory Mix)
Bedtime Story (Junior's Sound Factory Dub)
Bedtime Story (Junior's Sex Cloud Mix)
Bedtime Story (Unconscious In The Jungle Mix)