El videoclip de «Bedtime Story» presenta imágenes inspiradas por las pinturas de Kahlo y Remedios Varo.