Bajo la dirección de Fabien Baron, las fotografías para la portada de "Bedtime Stories" se realizaron en el hotel Eden Roc Miami Beach, en agosto de 1994, y fueron tomadas por el fotógrafo de modas francés Patrick Demarchelier.