Das zweite Album verkaufte sich 9 Millionen Mal und erreichte in 16 Regionen der Erde Gold- bzw. mehrfachen Platinstatus. Die Band tourte exzessiv und heimste Preise und Grammy-Nominierungen ein.
2003 nahm die Band ihr Album „The Long Road“ auf – zum ersten Mal ohne äußere Einflüsse und komplett selbst produziert. Das Ergebnis ist eine Platte, die musikalisch zwar keine abenteuerlichen Stilwechsel vollzieht (die Single „Someday“ ist ein ähnlicher Mainstream-Hit wie „How You Remind Me“), doch textlich mehr universelle Themen einbezieht als ihre zwei Vorgänger.