The digital single was loaded with 15 remixes, including some promo-only cuts never before available commercially:
- Bedtime Story (Edit)
- Bedtime Story (Junior’s Wet Dream Mix)
- Bedtime Story (Junior’s Dreamy Drum Dub)
- Survival
- Bedtime Story (Orbital Mix)
- Bedtime Story (Junior’s Sound Factory Mix)
- Bedtime Story (Junior’s Single Mix)
- Bedtime Story (Junior’s Sound Factory Mix Edit)
- Bedtime Story (Junior’s Sound Factory Dub)
- Bedtime Story (Junior’s Wet Dream Dub)
- Bedtime Story (Lush Vocal Radio Edit)
- Bedtime Story (Lush Vocal Mix)
- Bedtime Story (Luscious Dub Mix)
- Bedtime Story (Percapella Mix)
- Bedtime Story (Unconscious in the Jungle Mix)
Today In Madonna History 
In Bedtime Story, Madonna promises-and then delivers-to get all still wet!
I hope these singles follow: Bad Girl, Keep it Together, Hollywood, Nothing Really Matters, Deeper and Deeper, Rain EP, and Don’t Cry for me Argentina. I still love that mix from 1997.