"All the Man That I Need" garnered mainly positive reviews from music critics.
"All the Man That I Need" was nominated for "Best Pop Vocal Performance, Female," Houston's fifth nomination for the category, at the 34th Grammy Awards on February 26, 1992 [REF].