Upon being founded, Colossal Order compared dozens of publishers and ended up signing a publishing agreement with Paradox Interactive after over a year's worth of negotiations.
Perustamisen yhteydessä Colossal Order vertaili kymmeniä julkaisijoita ja päätyi lopulta solmimaan julkaisusopimuksen Paradoxin kanssa yli vuoden kestäneiden neuvotteluiden jälkeen.