History for Sale Po upadku, zespół został wraz z nowym gitarzystą, C.B. Hudson i wrócił na drogę. W listopadzie 2002 roku zespół podpisał kontrakt z Rainmaker Artist. Przed wejściem do studia, Matt Noveskey opuścił zespół z powodów osobistych. Pozostali członkowie zespołu nagrali trzeci album History for Sale. Pierwszy singiel „Calling You” wydany został w lutym 2003 roku. W dniu 20 marca 2003 102,1 EDGE w Dallas dodało „Calling You” do regularnej rotacji. Wkrótce „Calling You” zaczęły grać stacje radiowe w całym kraju. Wkrótce dostali propozycje współpracy z wieloma wytwórniami z kraju, jednak, zespół zdecydował się na podpisanie kontraktu z Universal Republic Records w maju 2003 roku. History for Sale został ponownie wydany na Universal Republic w sierpniu 2003 roku. History for Sale to w dużej mierze reakcja na kontrolę Uniwersal'u w trakcie procesu produkcyjnego Consent to Treatment. Jest to widoczne w utworach takich jak „Somebody” i „Inner Glow."