Not to be confused with the early rock & roll classic made famous by Elvis Presley, “Heartbreak Hotel” was the second single from Whitney’s 1998 album, My Love Is Your Love, which was certified quadruple platinum in the U.S. and sold an estimated 10 million copies worldwide! The single was certified platinum in its own right after hitting #1 on Billboard‘s Hot R&B/Hip-Hop Songs Chart, garnered two GRAMMY nominations, and features guest vocals from Faith Evans and Kelly Price – both of whom joined Whitney for the striking and vividly colored video, itself nominated for Best R&B Video at the 1999 MTV Video Music Awards.