"Bedtime Story" fue una de las canciones incluidas en el segundo álbum grandes éxitos de Madonna: "GHV2".