Originally written as part of a five-track promo and demo CD funded by Warner Bros. Records in 1999, "She Loves Me Not" was re-recorded and improved for its new release in 2002.

It was left off their first album, Infest (2000), because the band thought the song was too rock-oriented.

The video for "She Loves Me Not" shows the band playing in a dilapidated theme park which people are using as a social gathering.

The content is mostly performance based with cuts to people in the park who are vandalizing it, fighting, etc.

At three points in the video, a person appears out of nowhere in front of the camera for a single frame, similar to methods used in subliminal messaging.