Erlewine señaló que al igual que la mayoría de álbumes adulto contemporáneo, "Never S-A-Y Never" está "empapado de relleno", aunque agregó que la "tenue voz de Brandy" hace que el material mediocre suene convincente.