Smith, de "The Daily Vault", lo calificó con una «A-» y aprobó la decisión de la cantante de trabajar con «un grupo de los mejores productores de R&B», lo que resultó en un «álbum bien hecho» con melodías «suavemente melódicas»; nombró a «Bedtime Story» como la más destacada.