( Released February 1999 ) " Heartbreak Hotel " was nominated for Best R&B Video at the 1999 MTV Video Music Awards . The song was also nominated for " R&B Single of the Year " at the 10th Billboard Music Awards on December 8 , 1999 , and for Best R&B Performance by a Duo or Group with Vocal and Best R&B Song at the 42nd Grammy Awards on February 23 , 2000 . Houston was honored with a NAACP Image Award for Outstanding Female Artist for the song at its 31st ceremony on April 6 , 2000 . It was nominated for " Favorite Single " at the 6th Blockbuster Entertainment Awards on May 9 , 2000 . On May 16 , 2000 , the song won the Broadcast Music Incorporated ( BMI ) Pop Award at its 48th ceremony
1999 MTV Video Music Awards
1999 MTV Video Music Awards
Heartbreak Hotel (Whitney Houston song)