Le , ils publient leur deuxième album, '. L'album atteint la du "Billboard" 200 et fait participer Skin de Skunk Anansie et Chino Moreno de Deftones au chant. Les deux singles de l'album, "Denial" et ', réussit à les populariser modérément, et ce dernier est joué au "Late Night with Conan O'Brien". Ils participent au Woodstock 1999 et tournent avec plusieurs groupes comme Korn, Staind, Nonpoint, Reveille, Godsmack, Mudvayne, Mushroomhead, Powerman 5000, Creed, Kid Rock, Machine Head, Limp Bizkit, Disturbed, et Metallica. En 1999, ils se popularisent en Europe en ouvrant pour Skunk Anansie à plusieurs concerts en Allemagne. Skin de Skunk Anansie pparticipe au chant de la chanson "Licking Cream off Home". Ils ouvrrent aussi pour Kid Rock et Ted Nugent de Metallica au réveillon du nouvel an 1999 au Pontiac Silverdome près de Détroit, dans le Michigan. Ils se joignent aussi à Slipknot, Coal Chamber et autres à la tournée "Tattoo the Earth Tour" en . En 2000 toujours, la chanson "Fall" est enregistrée par la productrice Sylvia Massy en 1998 aux Southern Tracks d'Atlanta, en Géorgie. "Fall" apparait dans la bande-son du film "Scream 3".