"He Loves U Not" received mixed reviews from critics who gave credit to the production and lyrics but felt that it was derivative compared to other songs of its time.

The song was certified gold by the Recording Industry Association of America (RIAA) for selling over 500,000 copies in the United States.

"He Loves U Not" received a mixed reception from music critics who praised the production and lyrics but felt that it was derivative compared to other songs of its ilk.

"[1] AllMusic's Stephen Thomas Erlewine highlighted the song as a "Track Pick", giving credit to P. Diddy's team of producers and songwriters.

[2] Arion Berger of Rolling Stone praised the song for exuding bright attitude, saying that it has a "whipping elasticity and sass to spare.

"[3] David Browne of Entertainment Weekly called the song "an utterly derivative piece of song-and-dance pop-R&B," but did highlight the rhythm and guitar sounds as "intriguing" and the lyrical catfight for having "enough hiss in it to be interesting.

"[4] A writer for People, reviewing the album, was less positive towards the song's adult content and preferred the tracks "Mr. Telephone Man" and "How Long" for how "the girls sound their age.

[13] In Australia, where the song was released on February 26, 2001,[14] "He Loves U Not" entered the ARIA Singles Chart on March 11, and stayed there for three weeks, peaking at number 30.

[18] They made their television debut performing it live on TRL on December 11, 2000, to promote the premiere of the song's music video.

[23] Troy J. Augusto of Variety put their performance alongside Eden's Crush and Vertical Horizon's, saying that they were "easy to forget.