"
When You Believe" was released as the
lead single off the album on October 28, 1998. After debuting at number 50 on the
Billboard Hot 100 on radio airplay alone, the song peaked at number fifteen, surprising many who thought the song would be a bigger hit. Its modest peak at 33 on the
Hot R&B Singles & Tracks chart was the lowest peak to date for both artists at the time. The duet was a huge global hit, reaching the top five in the UK, Belgium, France, Italy, Netherlands, Norway, Spain, Sweden, Switzerland, and the top ten in Austria, Denmark, Finland, Germany, Ireland, and New Zealand. Thanks to popularity for the song across Europe, it eventually peaked at number two on the
Eurochart Hot 100. It sold 260,000 copies sold in the UK at the end of 1999. The second single, "
Heartbreak Hotel", a collaboration between Faith Evans and Kelly Price, was officially released on December 15, 1998. Entering the
Billboard Hot 100 at number 84 on December 26, after a commercial single was released, the song leaped to number 29, before peaking at number two six weeks later on March 27, making it Houston's first single to peak in the runner-up spot and was her biggest chart hit since "
Exhale (Shoop Shoop)" debuted at number one on the chart in November 1995. On the revamped Hot R&B Singles & Tracks chart, it debuted at number twenty three on January 9, 1999. In its first week of retail release, it shot up to number six and then climbed to number one the following week on February 13, where it would stay for seven consecutive weeks, her third longest tenure after "
I Will Always Love You" and "Exhale (Shoop Shoop)". It would also become one of Houston's longest charting songs to date on the chart for 28 weeks. The single sold over 1.4 million copies in the U.S. alone, becoming the third-best-selling single of 1999, and was certified Platinum by the RIAA on March 2, 1999. "
It's Not Right but It's Okay" became its third single, released on February 15, 1999. Prior to its North American release in May 1999, the song was the b-side of the "Heartbreak Hotel" maxi-single and, as a result, charted on several
Billboard Hot 100 and R&B airplay and sales charts. It debuted on the Hot R&B singles chart at number 64 on January 9, 1999. In its 24th week, the song reached its peak position of number seven. The song made its
Billboard Hot 100 debut at number 87 on May 8, 1999. After its retail single was released, the song eventually peaked at number four on the chart on July 3, selling 522,000 units in the country alone. It was certified gold in the US on June 29. The song made history in Canada by charting in the top five simultaneously on their official chart in August 1999, with the regular single reaching number three and the import single peaking at number five. Houston's promotion of the song in Europe helped to successfully reach several European charts, including Spain, where it reached number one. It would reach the top 20 in Austria, Germany, Netherlands, Switzerland, and Sweden. Due to its strong sales and chart success all over the European continent, it peaked at number nine on the Eurochart Hot 100. The title track, "
My Love Is Your Love" was the fourth single from the album, released on May 31, 1999. It was a massive hit worldwide, becoming another
signature song for Whitney. The single was released in each European country around June 1999, prior to the United States. Upon release, the song was popular immediately across the continent, and became a bigger hit during the European leg of her
My Love Is Your Love World Tour. In the UK, it peaked at number two on July 3. The single sold 525,000 copies there, becoming the twenty-second best-selling single of 1999. It also reached number two in other countries such as Austria, Ireland, the Netherlands, Sweden, and Switzerland. In addition, it peaked inside the top ten in Belgium, Denmark, France, and Norway. Eventually the single topped the Eurochart Hot 100 for a week, becoming her fourth number one single, and was positioned at number six in the Eurochart top singles list of 1999. In New Zealand, it peaked at number one for a week, becoming Houston's third number-one single after 1987's "
I Wanna Dance with Somebody (Who Loves Me)" and 1992's "I Will Always Love You". Likewise, it was a hit in the United States. The song debuted at number eighty-one on the
Billboard Hot 100 chart in September 1999 and peaked at number four in January 2000, becoming her 22nd top ten hit. In addition, it reached the number two position on the R&B singles chart, spending a total of thirty weeks on the chart, becoming her longest charting single there. The single sold 1,100,000 copies and was certified Platinum by the RIAA on December 14, 1999. "
I Learned from the Best" became the fifth and final single to be released from the album on November 15, 1999. The song debuted at number 83 on the Hot 100 and peaked at number 27. It reached number 13 on the R&B chart. According to
SoundScan, the single sold 352,000 units in the US alone. Outside the US, it reached the top 40 in the Netherlands, Sweden, and Switzerland., number 19 in the UK with 95,000 units sold, number 6 in Finland number 8 in Spain, and hit the top spot in both Romania and Poland. In the United States, all of the singles reached the top 40 of the
Billboard Hot 100, the most singles off a Houston album to reach the top 40 since
Whitney (1987) produced five top ten singles in 1987-88. It was also the fifth of Houston's albums to produce three or more top ten singles. Four of the songs peaked in the top twenty and three peaked inside the top five. Nearly four million combined units were sold of the singles in the US. The same results were produced in the United Kingdom, resulting in a combined total of 1.09 million units, making Houston the eighth best-selling singles artist of 1999. The singles also achieved success in other countries such as Canada, Germany, Sweden, Switzerland, Spain, Romania and Poland among other countries. For the duration of the album's tenure, many of its singles were promoted with
house and
dance remixes, outside of "When You Believe", finding success on the
Billboard Dance Club Play chart. Houston became one of the few artists to produce four consecutive
number one dance singles off a single album, first reaching number one in February 1999 with the
Thunderpuss remix of "It's Not Right but It's Okay", which became one of her longest running number-ones at three weeks, then topping the chart again for a week with the
Hex Hector remix of "Heartbreak Hotel", later in the year with "My Love Is Your Love" for two weeks, and finally the
Junior Vasquez mix of "I Learned From the Best" for three weeks. Houston also topped the
Billboard Dance Music/Maxi-Singles Sales chart twice with "My Love Is Your Love" topping for two weeks and "I Learned From the Best" topping for a single week. The two other maxi singles, "Heartbreak Hotel"/"It's Not Right but It's Okay" and "It's Not Right but It's Okay"/"I Will Always Love You" each reached number two. The remixes were sometimes played on the radio more than the original versions of the songs, as was the case for "It's Not Right but It's Okay", which has since been held as one of the greatest dance songs of all time by many retrospective reviewers and critics. ==Critical reception==