It was originally released on The Punisher: The Album in March 2004 and appeared in the film's end credits.

This served as the band's first single with new frontman Jason "Gong" Jones and introduced him to many fans.

A music video was produced for "Step Up" which largely focuses on the band living a luxurious lifestyle at a mansion poolside.

Similar to the Desensitized album cover design, the "Step Up" single features porn star Jesse Jane.

"Step Up" was used as the main theme song for the World Wrestling Entertainment pay-per-view WrestleMania XX.