 It was written in 1999 by Steve Kipner, David Frank and Pamela Sheyne, with the former two doing the production.A pop and R&B song, "He Loves U Not" is about a girl confronting another girl trying to steal her boyfriend.An early version of the song started with a young girl's voice saying "He loves me, he loves you not," but was removed from both album and single versions, with the phrase "He loves you not" being heard at the end of the album version.