My Love Is Your Love received positive reviews and is often regarded as one of her best releases.[10] At the 42nd Grammy Awards of 2000, the album received seven nominations, including Best R&B Album and two Best R&B Songs. Houston won for Best Female R&B Vocal Performance for "It's Not Right But It's Okay",[11] giving her her sixth Grammy Award.

Houston performed two sold-out concerts a few days before the album's release, on November 13 and 14 at Taj Mahal in Atlantic City. Both concerts showcased new songs from the album as well as hit songs from previous releases. Several media critics as well as a host of celebrities attended, including Luther Vandross, Brandy, and Wyclef Jean. On November 19, Houston performed an expensive invitation-only concert at Cipriani's Wall Street, audience attendees included Clive Davis, Kevin Costner, P. Diddy, Babyface, Mary J. Blige, and wealthy business socialites.

All five singles released from My Love Is Your Love were great success worldwide. In the United States, they were all top forty Billboard Hot 100 hits, with three reaching the top five on the chart, selling a total of 3.9 million copies. The album generated two Platinum and two Gold singles, awarded by the Recording Industry Association of America in 1999. In the United Kingdom, Houston also had five top forty singles including three top five hits from the album, with a total of 1.09 million copies sold, becoming the eighth best-selling singles artist of 1999.[16] The singles also achieved success in other countries such as Canada, Germany, Sweden and Switzerland.

"When You Believe", duet with Mariah Carey, was released as the lead single of the album on November 2, 1998. The song debuted at number fifty-one without retail single on the new Billboard Hot 100 chart, which had changed to allow airplay-only tracks to enter the chart, the issue date of December 5, 1998.[17] Before release, it led to expectations that the song would be a smash hit due to the star power of two music rivals. However, after the single had released, it managed to peak at number fifteen on the chart, the issue dated January 30, 1999.[18] It reached number thirty-three on the Billboard Hot R&B Singles & Tracks chart.[19]Billboard was unfavorable towards the single, commenting "Given the potential of these two [Houston and Carey] powerhouse voices, however, the song falls flat with a surprisingly understated and downright disappointing bridge: You wait and wait for the duel of the divas, and it simply never materializes," but positive of Houston's performance; "The genuine story in this track is the return of Houston, who sounds fantasticㅡas clear and confident as ever."[20] The RIAA certified it Gold for shipments of 500,000 copies on March 24, 1999.[21] Unlike in the United States, the single was a success on the world charts. It reached the top five in the U.K. with 260,000 copies sold,[22][23] Belgium,[24][25] France,[26] Italy,[27] Netherlands,[28] Norway,[29] Spain,[30] Sweden,[31] Switzerland,[32] and the top ten in Austria,[33] Denmark,[34] Finland,[35] Germany,[36] Ireland,[37] and New Zealand.[38] Thanks to popularity for the song across Europe, it eventually peaked at number two on the Eurochart Hot 100.[39]

The album's second single, "Heartbreak Hotel" which features Faith Evans and Kelly Price, entered the Billboard Hot 100 chart at number eighty-four, the issue date of December 15, 1998.[40] In its first week when the song was commercially available, it leaped to number twenty-nine, and after six weeks peaked at number two on the Hot 100, making it the first Houston single to peak in the runner-up spot.[41][42][43] The song entered the revamped Billboard Hot R&B Singles & Tracks chart at number twenty-three with the mark of its seventh week on the chart, the issue date of January 9, 1999.[44] In Its first week of retail release, it reached the number six and the following week topped the chart, becoming her eighth No.1 single on the Hot R&B chart.[19][45] The single stayed on the summit for seven consecutive weeks from February 13 to March 27, 1999, which was her third longest stay atop this chart behind "I Will Always Love You" for eleven weeks and "Exhale (Shoop Shoop)" for eight weeks, and was on the chart for a total of thirty-one weeks.[46][47] The single sold over 1,400,000 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.[48][49]

"It's Not Right, But It's Okay" was released as the third single from the album on January 25, 1999. Before May, it was featured as the B-side of maxi-singles with "Heartbreak Hotel", and charted on the Hot 100 and Hot R&B with its only airplay and sales of maxi-singles. The song appeared firstly at number sixty-four on the Hot R&B Singles & Tracks chart, the issue date of January 9, 1999.[50] It rose higher position of the chart steadily, and eventually reached its peak position, number seven, in its twenty-fourth week on the chart.[51] On the Hot 100 chart, the single debuted at number eighty-seven, the issue date of May 8, 1999, and after the regular-length cassette & CD configurations had hit stores, peaked at number four, selling 522,000 copies in the United States.[52][53] The RIAA certified it Gold on June 29, 1999.[49] It was also successful in the United Kingdom. The single reached the number three on the singles chart, making it her twelfth top ten hits, and sold over 510,000 units, ranked at number twenty-five in the list of UK's best-selling singles in 1999.[54][55] In Canada, it made rare chart performances, peaking at number three for the regular single and number five for its import single simultaneously on the Canadian SoundScan Singles chart in August 1999.[56] After her European promotion during February in 1999, it was popular in many countries of Europe, reaching the number one in Spain,[57] top twenty in Austria,[58] Germany,[59] Italy,[60] Netherlands,[61] Switzerland,[62] and Sweden.[63] Finally it peaked at number nine on the Eurochart Hot 100.[64]

The title track, "My Love Is Your Love" was the fourth single from the album. It was a massive hit worldwide, becoming another signature song for Whitney. Firstly, the single was released in each country of Europe from June 1999, prior to the United States. Upon release, the song was popular immediately across Europe, and became a bigger hit during her My Love Is Your Love European Tour. In the U.K., it went straight to its peak position, number two, on the singles chart, the issue date of July 3, 1999.[65] The single sold 525,000 copies, becoming the twenty-second best-selling single of 1999.[54][55] In Germany, it peaked at number two and was certified Platinum for shipments of 500,000 copies by the Bundesverband Musikindustrie (BVMI).[66][67] It also reached the number two in countries such as Austria,[68] Ireland,[69] the Netherlands,[70] Sweden,[71] and Switzerland.[72] It went to top ten in Belgium,[73][74] Denmark,[75] France,[76] and Norway.[77] 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 Europe's Top Singles list of 1999.[78][79] In New Zealand, it peaked at number one for a week, which was 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".[80] 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.[81][82][83] In addition, it reached the number two position on the Hot R&B Singles & Tracks chart, spending a total of twenty-nine weeks on the chart.[84] The single sold 1,100,000 copies and was certified Platinum by the RIAA on December 14, 1999.[49] Worldwide it sold over 3 million copies and became her third best-selling single ever, behind "I Will Always Love You" and "I Wanna Dance with Somebody (Who Loves Me)", with 12 million and 4.2 million copies sold, respectively.[7][8][9]

"I Learned from the Best" became the fifth and final single to be released from the album on November 29, 1999 in the UK, and on February 22, 2000 in the United States. The song debuted at number eighty-three on the Hot 100 and peaked at number twenty-seven.[85][86] It reached the number thirteen on the Hot R&B Singles & Tracks.[87] According to the Nielsen SoundScan, the single sold 352,000 units in the United States alone. Outside the U.S., it wasn't successful as big as the previous singles from the album. The single reached the number six in Finland,[88] the number eight in Spain,[89] and the number nineteen in the United Kingdom with 95,000 copies sold.[54][90] Besides, it went to the top forty in the Netherlands,[91] Sweden,[92] and Switzerland.[93]

The songs with various remix versions, released from My Love Is Your Love, were very popular in dance clubs and smash hits on the Billboard Dance Music chart. Four consecutive singles reached the number one on the Billboard Hot Dance Music/Club Play chartㅡ"It's Not Right But It's Okay" for three weeks,[94] "Heartbreak Hotel" for a week,[95] "My Love Is Your Love" for two weeks,[96] and "I Learned from the Best" for three weeks.[97] Moreover, the maxi-singles, released as vinyl, cassette and CD formats, were successful on the Billboard Dance Music/Maxi-Singles Sales chart. "My Love Is Your Love" topped the chart for two weeks,[98] and "I Learned from the Best" for one week.[99] "Heartbreak Hotel/It's Not Right But It's Okay" and "It's Not Right But It's Okay/I Will Always Love You" peaked at number two on the chart, respectively.[94][100]

Upon the album's debut, the album received rave responses from music critics. Rob Sheffield of Rolling Stone magazine commented that "It's easily her most consistent album ever— in fact, it's her first consistent album",[106] and praised her mature voice as follows:

The former ingenue has some grown-up scars now, singing the marital blues with a bite in her voice that she's never come close to before. Did you think she'd crumble? Did you think she'd lay down and die? Then check out My Love, pal, and hear Houston prove beyond a doubt that she will survive.[106]

— Rolling Stone

Jon Pareles, in his review for the New York Times, praised her fully developed voice, too. He stated that her sound was "supple and devout", comparing Carey's fidgetting sound with every phrase in "When You Believe", and commented "Ms. Houston used to be similarly showy and disjointed, but now her improvisations bring emotional coherence to technical feats."[105] With expressing his interest about any connections between her troubled marriage and her new materials, commented "Lest anyone draw other conclusions from the songs, the album carries a disclaimer."[105] Also, he was almost positive about songs such as "It's Not Right But It's Okay", "Heartbreak Hotel" and "My Love Is Your Love".[105]
In Billboard magazine's review, the issue dated November 28, 1999, the magazine called the album "A tour de force that showcases her strengths in a wide array of musical genres from pop to R&B to gospel to dance."[102] The publication also opined: "On an album with writing and production input from a diverse roster of players, Houston keeps it all together with her spectacular voice and singular artistic persona", declaring the album had "immense crossover potential"[102]

Mark Bautz of Entertainment Weekly gave the album B+, calling My Love Is Your Love "A schizophrenic album" and "A primer on today's hip-hop/R&B scene: the good, the bad." by reason of the unevenness of the album.[103] He commented "Wyclef Jean's gorgeous reggae-tinged title song and three funky cuts by Rodney Jerkins showcase the 35-year-old Whitney Houston in all her creative, soulful maturity. In contrast, a trio of schmaltzy Babyface-produced tunes expose her as merely a gifted interpreter of bland radio-ready fare.".[103] Similarly, TIME praised some new songs, calling the title song "superb" and Houston's remake of Stevie Wonder's classic "fabulous", but criticized the old-fashioned songs of the album sharply, commenting "The problem is with the Old Guard: producer David Foster's work is dull, and Dianne Warren and Babyface, who both wrote tracks, have better work on their respective resumes."[107]

Writing for USA Today in November 1998, Steve Jones made a favorable comment on almost every song whether it is a ballad with her formula for success or a new styled song produced by hot, young producers who've updated and diversified her sound, stating "There's something here for just about everybody, whether you favor R&B, pop or adult contemporary radio."[108] But he chose the remake "I Was Made To Love Him" as the best track of the album, complimenting the song highly, "The rollicking, gender-flipping remake".[108]Stephen Thomas Erlewine from Allmusic, who gave the album four out of five stars, called it "easily ranks among her best" and complimented the musical diversity "Houston has never been quite so subtle before, nor has she ever shown this desire to branch out musically."[101] But he also wasn't positive for adult contemporary ballads of the album, stating "In fact, the songs that feel the stiffest are the big production numbers; tellingly, they're the songs that are the most reminiscent of old-school Houston."[101]Los Angeles Times gave it three out of four stars, writing "[It] reflect her growth as an artist and as an individual."[104]

In the United States, My Love Is Your Love was released on November 17, 1998 when major records were released simultaneously for the holidays by high-profile musicians like Garth Brooks, Mariah Carey, Celine Dion, Jewel, Method Man, The Offspring and Seal besides her. Time magazine wrote, "Music-industry folks have dubbed it Super Tuesday because more than ten major pop acts issued new CDs on the single day, making it the heaviest release date ever."[107][110] The week of December 5, 1998 the album entered the US Billboard 200 chart at number thirteen, which was the peak position of the album, and her lowest chart position at that point in time, with sales of 123,000 copies in its first week.[111][112] That result was disappointing because the release was Houston's first non-soundtrack album in eight years and was highly anticipated. But eventually, the album became a commercial success, thanks to a series of hit singles, her energetic promotions and a successful world tour. My Love Is Your Love was present on the Billboard 200 chart for over a year, at 75 weeks, and on Billboard Top R&B/Hip-Hop Albums chart for 79 weeks, peaking at number seven.[113][114] The Recording Industry Association of America (RIAA) certified the album 4× platinum on November 1, 1999, for shipments of four million copies.[4] According to the Nielson SoundScan, the album has sold 2,753,000 copies.[115]

During Houston's career, she was nominated a total of seven times for "Favorite Pop/Rock Female Artist" and "Favorite Soul/R&B Female Artist" category, which of them won four and three respectively. Also, My Love Is Your Love was her fourth nomination for "Favorite Soul/R&B Album" category.