key of F-sharp minor. The beat is set in common time, and moves at a slow tempo of 76 beats per minute. It has the sequence of Bm–Fm–E–E/D–D–Cm7 as its chord progression. Houston's vocals in the song span from the note of C4 to the note of A5, while the piano elements range from the note of B1 to the high note of F5 . Stephen Holden of The New York Times, wrote that the song was an "expression of sexual hero worship." The song also features a saxophone solo by American recording artist Kenny G. Chart performance Released in December 1990, "All the Man That I Need" entered the Billboard Hot 100 Singles chart at number 53, the issue dated December 22, 1990. Ten weeks later, on the issue dated February 23, 1991, it ascended to the top of the chart, becoming Houston's ninth number-one on the chart. It stayed atop the chart for two weeks. It also topped the Hot 100 Singles Sales and Hot 100 Airplay charts, her first song to achieve this feat since "Where Do Broken Hearts Go" in 1988. It enjoyed a seven week run in the top ten of the chart, which was one week shorter than that of the album's lead single "I'm Your Baby Tonight." The single entered the Billboard Hot R&B/Hip-Hop Songs (formerly Hot R&B Singles) at number 58, the same week it debuted on the Hot 100. It later peaked at number one on the chart, the issue date of March 2, 1991, making it Houston's fifth R&B number-one hit. When it hit the pole position of the R&B chart, the single spent its second and third week at the top of the Hot 100 and Hot Adult Contemporary charts, respectively. As a result, it became her first single topped simultaneously all of three different Billboard charts — the Hot 100, Hot R&B, and Hot Adult Contemporary — and overall the third triple-crown hit, after 1985's "Saving All My Love for You" and 1986's "How Will I Know," reached the top spot on those of three charts in separate weeks. The song maintained the top position of the Adult Contemporary chart for four weeks, her second-longest stay on the chart. It was ranked number 16 on the Billboard Hot 100 Year-End chart for 1991. The single was certified Gold by the Recording Industry Association of America (RIAA) for shipments