The digital single was loaded with 15 remixes, including some promo-only cuts never before available commercially:

1. Bedtime Story (Edit)
2. Bedtime Story (Junior’s Wet Dream Mix)
3. Bedtime Story (Junior’s Dreamy Drum Dub)
4. Survival
5. Bedtime Story (Orbital Mix)
6. Bedtime Story (Junior’s Sound Factory Mix)
7. Bedtime Story (Junior’s Single Mix)
8. Bedtime Story (Junior’s Sound Factory Mix Edit)
9. Bedtime Story (Junior’s Sound Factory Dub)
10. Bedtime Story (Junior’s Wet Dream Dub)
11. Bedtime Story (Lush Vocal Radio Edit)
12. Bedtime Story (Lush Vocal Mix)
13. Bedtime Story (Luscious Dub Mix)
14. Bedtime Story (Percapella Mix)
15. Bedtime Story (Unconscious in the Jungle Mix)