Released on May 31, 1999, as the album's fourth single, it received positive reviews and was successful worldwide, hitting the top 10 in 23 international markets.

Daily Record wrote, "A fantastic return to form and another great single from her latest album of the same name.

"[4] Rolling Stone's Rob Sheffield praised the song as a one with some "creative juice"; "on the excellent title track, Wyclef gives Houston the sexiest Bob Marley rip-off he's ever written.

"[5] USA Today editor Rachel D. called this track "a spiritual, reggae-tinged jam from Wyclef Jean.

On June 27, 1999, the single went straight to its peak position, number two, in the United Kingdom for the week ending date of July 3, 1999.

The song debuted at number 81 on the Billboard Hot 100 chart, the issue dated September 4, 1999, without a retail release.

[27][28] On January 1, 2000, the single peaked at number four, making her the first artist to have a top-10 hit in the 1980s, 1990s and 2000s, staying within the top 10 of the chart for 17 weeks.