Po odejściu Dave’a Smitha McNevan zaczął pisać wszystkie linie gitary, a zespół zaczął używać wynajętego gitarzysty podczas koncertów, zamiast oficjalnie go zastępując.
Utwór siódmy z tego albumu bazowany na singlu EMF o tej samej nazwie – Unbelievable pojawił się na ścieżce dźwiękowej do filmu Wygrać miłość z 2010 roku.
Phenomenon (lata 2003–2004) W 2003 roku zespół podpisał kontrakt z wytwórnią Tooth & Nail Records, a po długich rozważaniach wypuścili swój drugi album studyjny – Phenomenon, który opierał się na rytmicznym wokalu McNevana wspieranym przez solidne dźwięki nowoczesnego metalu. Phenomenon dobrze się przyjął i zrodził 4 radiowe hity, w tym przebój „Rawkfist”. Płyta sprzedała się w 200 000 kopii, stając się jedną z najlepiej sprzedających w historii wytwórni Tooth & Nail Records.
W tym samym czasie McNevan wraz z Augustine'em rozpoczął poboczny pop-punkowy/pop-rockowy projekt FM Static, który stworzył wiele przebojów m.in. utwory „Crazy Mary” i „Something to Believe”.