En Estados Unidos, "Bedtime Stories" debutó el 12 de noviembre de 1994 en la tercera posición de la lista "Billboard" 200, con 145 000 unidades vendidas en su primera semana, por detrás de "Murder Was the Case" de Snoop Doggy Dogg (197 000 unidades) y "II" de Boyz II Men (159 000 unidades).