1Bedtime Story (Album Edit)4:05
2Bedtime Story (Junior's Wet Dream Mix)— Dennis Mitchell, Joey Moskowitz, Junior Vasquez, Tony Shimkin8:33
3Bedtime Story (Junior's Dreamy Drum Dub)— Dennis Mitchell, Joey Moskowitz, Junior Vasquez, Tony Shimkin9:32
4Survival (Album Version)— Dallas Austin, Madonna3:30
5Bedtime Story (Orbital Mix)— Orbital7:41
6Bedtime Story (Junior's Sound Factory Mix)— Fred Jorio, Junior Vasquez, Tony Shimkin9:15
7Bedtime Story (Junior's Single Mix)— Dennis Mitchell, Joey Moskowitz, Junior Vasquez, Tony Shimkin4:53