Pomimo niepowodzenia handlowego, RCA dalej intensywnie promowało trasę koncertową od końca 2002 do 2003 roku. Trasa okazała się niezbyt udana i wkrótce stosunki w zespole zaczęły być napięte. Grupę opuścił gitarzysta Mark Beauchemin, który zaczął grać z Vanessą Carlton, a po zakończeniu trasy koncertowej w 2003 roku, również basista Jeff Reid. Reid natomiast, opuścił zespół z powodów medycznych – wykryto u niego raka płuc. Po długiej walce, Jeff zmarł 11 czerwca 2004 roku .
Do zespołu dołączyli nowi członkowie: gitarzysta Pat DeMent i basista Mike Ruocco. Niedługo później kontrakt z wytwórnią został zerwany przez RCA Records.
Here We Go Again oraz spadek popularności (2003-2005) Pomimo braku kontraktu z wytwórnią, zespół zabrał się do nagrania albumu z własnym materiałem. Wszystkie piosenki na płycie zostały napisane przez Mitcha Allana, z wyjątkiem dwóch napisanych razem z perkusistą Johnem Allenem i jednym ukrytym utworem napisanym z Kevinem Kadishem rok wcześniej. Cała produkcja, mix i mastering również wykonane były przez Mitcha.