Album „The State” został wydany ponownie, tym razem już nakładem wytwórni. W styczniu ponownie ukazał się w Kanadzie, a 7 marca 2000 roku w Stanach. Płyta ukazała się w zmienionej okładce. W maju 2001 roku „The State”, jako pierwsza płyta grupy ukazała się w Europie. Zespół postanowił także wydać singel z utworem „Leader of Men”, który dotarł do 8 pozycji na amerykańskiej liście Mainstream Rock Tracks. Następne single, „Old Enough”, „Worthy to Say” oraz „Breathe” także dotarły do wysokich pozycji na listach. Ten ostatni zajął miejsce w pierwszej dziesiątce listy Mainstream Rock Tracks. Zespół od 1998 do 2000 roku zagrał 102 koncerty w Stanach Zjednoczonych, grając także jako support przed takimi zespołami jak Creed, 3 Doors Down czy Fuel. Po około 200 występach przestali być w końcu nikomu nieznaną grupą i zaczęli grać przed milionami ludzi. Po trasie koncertowej zespół rozpoczął przygotowania do nagrania kolejnego albumu. Koncerty oraz dobrze przyjęta płyta przyczyniły się do nominacji oraz do zdobycia swej pierwszej nagrody „Georgia Straight Readers’ Choice Music Awards” w kategorii „Favourite Heavy Metal”.