L’últim disc del grup, titulat Foiled , va ser publicat l’abril del 2006. La banda va actuar promocionant el senzill «Hate Me» en la majoria de programes nocturns dels Estats Units.
El tema «Calling You» del disc History for Sale , que apareix en la banda sonora de American Wedding , va ser l’èxit més gran del grup fins al llançament de «Hate Me» el 2006.
Per diferents raons, el grup i la discogràfica van acabar la seva relació l’any 2002.
El grup va captar l’atenció dels grans segells discogràfics i l’any 2000 van firmar amb Universal Records, amb el qual van publicar Consent to Treatment .
Gestionats pels pares d’en Justin i en Jeremy amb el nom de RoDan Entertainment , els Blue October van publicar el seu primer disc, The Answers , el 1998, del que van vendre 5.000 còpies només a Houston.
Blue October va ser format a Houston, Texas, l’any 1996 pel seu líder, cantant principal, guitarrista i compositor, Justin Furstenfeld, el seu germà Jeremy (bateria) i Ryan Delahoussaye.