En 1998, se lanzó su álbum debut, Candyass . Gordon describió el tema

En 1998, se lanzó su álbum debut, Candyass . Gordon describió el tema central del trabajo como “…bullshit …lies and fairy tales.” (…tonterías …mentiras y cuentos de hadas). Realizaron un cover del grupo New Order , la canción Blue Monday , la cual fue un éxito rotundo. Mientras muchas personas pensaban que Stitches era su segundo sencillo este en realidad fue el primero, pero no tuvo el impacto esperado hasta después de ” Blue Monday “. Este álbum también contenía la canción titulada “Revival” en la cual hacía una participación Jonathan Davis de Korn .