" Exhale ( Shoop Shoop ) " won Best R&B / Soul Single , Female award and was nominated for Best R&B / Soul or Rap Song of the Year at the 10th Annual Soul Train Music Awards on March 29 , 1996 . Houston won two National Association for the Advancement of Colored People ( NAACP ) Image Awards for Outstanding Song and Outstanding Female Artist at the 27th annual ceremony , broadcast live on April 23 , 1996 . The song was nominated for Best Song from a Movie at the 5th MTV Movie Awards on June 8 , and for Best R&B / Soul Single – Solo at the Second Annual Soul Train Lady of Soul Awards on September 9 , 1996 . The song received four Grammy nominations ― Song of the Year ( Babyface ) , Best R&B Song ( Babyface ) , Best Song Written for a Motion Picture , Television or Other Visual Media ( Babyface ) , and Best Female R&B Vocal Performance ( Houston ) , and won in the category of Best R&B Song , at the 39th Grammy Awards , held on February 26 , 1997 . Kenneth " Babyface " Edmonds won a Broadcast Music Incorporated ( BMI ) Pop Music Award for the song at the 45th annual ceremony , held on May 13 , 1997
10th Annual Soul Train Music Awards
1996 Soul Train Music Awards
Exhale (Shoop Shoop)