En la de los premios Grammy, "Bedtime Stories" obtuvo una nominación en la categoría de , aunque perdió ante "Turbulent Indigo" de Joni Mitchell.