Soldiers Of Fortune starteten im August 2004 als Anti-Band! Die Idee war – angeregt von Brad Truax –, eine durchgeknallte Söldnertruppe vom Typ „Dirty Dutzend“ zusammenzustellen, die niemals Songs schreiben, niemals üben, niemals Musik aufnehmen, kein Produkt für den öffentlichen Konsum herstellen oder jemals auf Tour gehen würde ! Mike Bones trat auf den Plan, der ein Feuer unter unseren Ärschen entzündete und schon wieder eine Show gebucht war, dann noch eine, dann noch eine. Die Labels fingen an herumzuschnüffeln und es wurden Angebote gemacht. Natürlich dachten wir damals, dass die Annahme eines Angebots die Unterzeichnung unseres Todesurteils für alles bedeuten würde, wofür wir als Anti-Band eintraten, also lehnten wir alle Angebote ab. Wir gingen zurück ins Studio und nahmen an einem Nachmittag ein Dutzend embryonaler „Songideen“ statt Jams auf. Dann haben wir Freunde angerufen, die singen können, und das verdammte Ding in etwa drei Tagen fertig gestellt. Abgesehen von der Kerntruppe bestehend aus Brad Truax (so viele Bands, aber Alter, Interpol?), Kid Millions (Man Forever, Oneida), Barry London (Oneida) und Matt Sweeney (Chavez ist seine am wenigsten bekannte Truppe), sollte Ihnen etwas sagen ), Jesper Eklow (Meandering Tedium, sorry, Endless Boogie), Mike Bones bereits und der schwer fassbare Papa Crazee (starker Frühaufsteher im Team Oneida) haben wir die überlegenen Gesangsstile unseres Heilers, Schamanen und Answer Clark „Yeremias“ Bronson missbraucht, Stephen Malkmus, Cass Mccombs, Dan Melchior, Ethan Miller und Matt Mcauley.