| Madonna
01: Human Nature (Album Version) 02: Bedtime Story (Junior's Sound Factory Mix) 03: Bedtime Story (Orbital Mix)
| | Maverick Europe | 9362-43535-2 | 1995 | CD Single | 0 | | |
| Madonna
01: Bedtime Story (Album Edit) 02: Bedtime Story (Junior's Wet Dream Mix) 03: Bedtime Story (Junior's Dreamy Drum Dub) 04: Survival (Album Version) 05: Bedtime Story (Orbital Mix) 06: Bedtime Story (Junior's Sound Factory Mix) 07: Bedtime Story (Junior's Single Mix)
| | Maverick Canada | CD 41895 | 1995 | CD Single | 0 | | |
| Madonna
01: Bedtime Story (Album Edit) 02: Bedtime Story (Junior's Wet Dream Mix) 03: Bedtime Story (Junior's Dreamy Drum Dub) 04: Survival (Album Version) 05: Bedtime Story (Orbital Mix) 06: Bedtime Story (Junior's Sound Factory Mix) 07: Bedtime Story (Junior's Single Mix)
| | Maverick Australia | 9362418952 | 1995 | CD Single | 1 | | |
| Madonna
01: Bedtime Story (Album Edit) 02: Bedtime Story (Junior's Wet Dream Mix) 03: Bedtime Story (Junior's Dreamy Drum Dub) 04: Survival (Album Version) 05: Bedtime Story (Orbital Mix) 06: Bedtime Story (Junior's Sound Factory Mix) 07: Bedtime Story (Junior's Single Mix)
| | Maverick USA | 9 41895-2 | 1995 | CD Single | 0 | | |
| Madonna
01: Bedtime Story (Album Edit) 02: Bedtime Story (Junior's Wet Dream Mix) 03: Bedtime Story (Junior's Dreamy Drum Dub) 04: Bedtime Story (Orbital Mix) 05: Bedtime Story (Junior's Sound Factory Mix)
| | Maverick Europe | 9362-41977-2 | Feb 1995 | CD Single | 2 | | |
| Madonna
01: Bedtime Story (Album Edit) 02: Bedtime Story (Junior's Wet Dream Mix) 03: Bedtime Story (Junior's Dreamy Drum Dub) 04: Bedtime Story (Orbital Mix) 05: Bedtime Story (Junior's Sound Factory Mix)
| | Maverick UK | W0285CD | 20 Feb 1995 | CD2 | 2 | | $1 |