"Billboard" praised the song for having a street edge in its production, the group's performance and compared the lyrics positively to Brandy and Monica's duet "The Boy Is Mine", concluding that "With Bad Boy's genius and solid talent here, "He Loves U Not" has a good shot at becoming a dream come true."