Este fue el primer sencillo de la banda con el nuevo líder Jason "Gong" Jones y lo presentó a muchos fanáticos.
"Step Up" se usó como tema principal del PPV de World Wrestling Entertainment, WrestleMania XX.
"Step Up" fue escrita sobre alguien que se entrometió con Jones y sufrió las consecuencias.
Jason Gong dijo: "Es genial, porque ahora esa persona tiene que escucharla todo el tiempo...
[2] Se produjo un video musical para "Step Up", que se centra principalmente en la banda viviendo un estilo de vida lujoso en una mansión junto a la piscina.