Наступний альбом History For Sale (2003) повертає гурт у гру. Запис почули Пол Ньюджент та Майк Свінфорд, теперішні менеджери Blue October. Вони розіслали альбом по своїх каналах і на них посипалась купа пропозицій. Найвигідніша з них була знову від Universal, того самого лейблу, який був незадоволений минулим альбомом Consent to Treatment.
І Джастін помстився їм від душі: домовившись про виступ на студії лейблу, він запалив десятки свічок, налаштовуючись на звичний лірично-акустичний лад. Але гурт почав грати брудну, рокову пісню Somebody, яка присвячена саме тому, як їх кинув Universal. Останні слова пісні: «So here we are now, face to face / and I’m fucking you» («І ось ми тут, обличчям до обличчя / І я вас трахаю») співак приправив середніми пальцями, які були адресовані всьому керівництву компанії, що сиділо навпроти.
Менеджери справедливо подумали, що на цьому кар’єра молодих музикантів завершена, але керівник студії Даґ Морріс був настільки вражений виступом, що запитав: «Коли ми можемо починати благати про прощення?».