Two years later on The Bodyguard World Tour (1993–94), she performed the song as a final part of "Love Medley," along with "I Love You," "All at Once," "Nobody Love Me Like You Do," "Didn't We Almost Have It All," and "Where Do Broken Hearts Go." Four different performances of the song were taped and broadcast on each country's TV channel during South American leg of the tour in 1994: Rio de Janeiro, Brazil, on January 16, during Hollywood Rock festival; Santiago, Chile on April 14; Buenos Aires, Argentina on April 16; and Caracas, Venezuela on April 21. Houston also performed the song on two of her regional tours, The Pacific Rim Tour (1997) and The European Tour (1998). Besides her tour performances of the song, she performed the song on various TV shows and the concerts. On December 11, 1990, Houston appeared on The Tonight Show Starring Johnny Carson (guest host: Jay Leno) and performed the song to accompaniment of her tour band. She also performed the song at The Arsenio Hall Show, and Saturday Night Live on February 23, 1991, which was her first appearance on the show. "All the Man That I Need" was performed as a part of medley by Houston at the 2nd Billboard Music Awards on December 9, 1991. The medley consisted of two Billie Holiday's classics―"Lover Man (Oh, Where Can You Be?)" and "My Man"―and the song. In 1996, she performed the song at Brunei: The Royal Wedding Celebration, a private gig for the wedding of Princess Rashidah, the eldest daughter of the Sultan of Brunei, Hassanal Bolkiah. Covers In 1982, the American musical group Sister Sledge recorded another version of the song as "All the Man I Need" as a duet with the singer David Simmons, on the Sister Sledge album 'The Sisters' (1982). Their version failed to make a large impact on the Billboard Hot 100, but reached a moderate peak of number forty-five on the [[Hot R&B/Hip-Hop Songs|''Billboards Hot R&B Singles]] chart. In 1994, Luther Vandross (who made the arrangements of the original Linda Clifford version) included his own version, "All the Woman I Need" on his album Songs. He performed the song at the 2001 BET Awards, in honor of Houston. Track listing and formats GER Maxi-Single "All the Man That I Need" — 4:11 "Dancin' on the Smooth Edge" — 5:50 "Greatest Love of All (Live) — 7:30