It is the second single released from her My Love Is Your Love album. "Heartbreak Hotel" was not initially released in the UK at the time of the My Love Is Your Love album release. It was released as the third single from Houston's Whitney: Greatest Hits album in December 2000 and peaked at #25. It holds the distinction as being one of only three songs to be on both discs for Houston's 2000 Greatest Hits collection, in its original and remixed formats. It is absent on the 2007 The Ultimate Collection.
Billboard magazine reviewed the song favorably saying, "[It's] a highly effective setting for Houston, who wears her emotions on her sleeve and serves up one of the most effective performances on the album. Price and Evans sell themselves grandly as empathetic sisters alongside their pained friend, soaring with emotion and helping keep the timeless artist identifiable to a new generation of R&B fans. Of course, R&B radio will give this a hug in an instant. It's nice to see Houston on track, leaning away from the syrup and juicing up for the real deal here."NME also reviewed the song positively: "Although the appeal of this oddly-paced mid-tempo relies heavily on the 'girls united in rejection' ethos, it works because the guest vocalists appearing with Houston - Faith Evans and Kelly Price - are two enormously talented singers who have carved out careers specialising in soulful balladry. Their respective abilities to wring emotion out of the written word means that anything they sing is seen as sincere. [...] But the risk of having three individually successful singers collaborate on one track is that the song could drown in the weight of competitive vocal acrobatics. But Houston, Evans and Price are secure in their gifts[.] Confident without being cocky, emotive without being melodramatic, they've made a tidy meal of this track[.]"
"Heartbreak Hotel," which features Faith Evans and Kelly Price, was released as the second single from My Love Is Your Love. It entered the Billboard Hot 100 chart at number 84 without a retail single, the issue date of December 26, 1998. On its first week that retail release impacted the song's chart position; it leaped from number 55 to 29, and after six weeks peaked at number two for three weeks behind "Believe" by Cher on the Hot 100, the issue date of March 20, 1999, making it the first Houston single to peak in the runner-up spot, and the last Houston single to make the Top 3. Additionally, the song entered the revamped Billboard Hot R&B Singles & Tracks chart at number 23 with the mark of its seventh week on the chart, the issue date of January 9, 1999. In its first week on retail release, the song reached the number six and the following week topped the chart, becoming her eighth number-one single on the Hot R&B chart. The single stayed on the summit for seven consecutive weeks from February 13 to March 27, 1999, which was her third longest stay atop the Hot R&B chart behind "I Will Always Love You" for 11 weeks in 1992-1993 and "Exhale (Shoop Shoop)" for eight weeks in 1995-1996, and was on the chart for a total of 31 weeks. It placed at number four and number three, on the Billboard year-end Hot 100 Singles and Hot R&B Singles & Tracks chart, respectively. It was certified Platinum for shipments of 1,000,000 copies or more by the Recording Industry Association of America on March 2, 1999. According to Nielson SoundScan, the single sold over 1,300,000 copies in the U.S. alone, becoming the third best-selling single of 1999.
Houston performing "Heartbreak Hotel" with Faith Evans and Kelly Price on The Rosie O'Donnell Show on November 23, 1998
The fist live performance of "Heartbreak Hotel" was at The Rosie O'Donnell Show on November 23, 1998. Houston performed the edited version of the song with Faith Evans and Kelly Price on the show, appeared to promote her then-new album My Love Is Your Love. Houston, Evans and Price performed together once more at the 9th Billboard Music Awards on December 7, 1998. During her European promotion in February 1999, the song was performed live by Houston alone at French TV Show, Les Annees Tube, broadcast on TF1, March 5, 1999. Houston made a surprise appearance at the 13th Annual New York City Lesbian & Gay Pride Dance and performed dance remix version of the song along with "It's Not Right But It's Okay" at the event on June 27, 1999. The short video clip of the performance was broadcast on MTV All Access, premiered on July 21, 1999.
In My Love Is Your Love World Tour in 1999, the song was performed as the second song of the tour setlist. One performance on the tour was broadcast live on Polish TV channel, TVP1, on August 22, 1999. "Heartbreak Hotel" was included in the setlist of Soul Divas Tour in 2004 and performed at Live & Loud Music Festival in Kuala Lumpur, Malaysia on December 1, 2007.