Una nueva versión remix de "Bedtime Story" (Orbital Mix) fue usado como un video interludio durante la gira de Madonna Re-Invention Tour en 2004.