W lutym 2001 roku zespół nagrał cover utworu „Midlife Crisis” wykonywanego w oryginale przez grupę Faith No More. Nie został on jednak wtedy wykorzystany. 4 czerwca 2002 roku światło dzienne ujrzała płyta DVD z materiałem dokumentalnym na temat zespołu. Nazwana została M.O.L. od tytułu utworu „Meaning of Life”. Zawierała teledyski, sceny ze studia nagraniowego, a także zapisy z koncertów promujących debiutancki album grupy. 17 września 2002 roku ukazał się drugi studyjny album, zatytułowany "Believe", który znalazł się na pierwszym miejscu notowania Billboard 200. Teledysk do promującego go utworu Prayer został opublikowany w większości stacji telewizyjnych m.in. ze względu na obchody pierwszej rocznicy ataków z 11 września. David Draiman nagrał również napisany przez Jonathana Davisa utwór „Forsaken”, który znalazł się na soundtracku filmu "Królowa potępionych" ("Queen of the Damned").