Volt egy időszak, amikor a Paradox még nem a nagyobb kaliberű stratégiai játékokkal foglalkozott, hanem valami egészen mással… A Paradox mindig is sokféle stílusban próbálkozott, különösen ha figyelembe vesszük az összes kiadott játékát, de a saját fejlesztésű játékai szinte mind nagyobb stratégiai játékok, amelyekben a valós világ tartományait kedvenc színünkkel festhetjük be. De mielőtt megszilárdította volna ezt a hírnevét, más műfajokban is megpróbált nevet szerezni magának. Megpróbálta, és látványosan kudarcot vallott. A PCGamernek adott interjúban Johan Andersson, az Europa Universalis vezetője felidézte a stúdió egyik legkorábbi játékát. Bár a stratégia egyértelműen a stúdió erőssége volt, csak sokkal később vált nyilvánvalóvá, hogy ez lesz az egyetlen fókuszpontja. „Ha nevetni akarsz, keress rá a Google-n a Valhalla Chroniclesre. Erre kaptuk a legjobb kommentet: ‘sokféle bug, és… Olvasd tovább... A Paradox sötét múltja: ki emlékszik a csapat Baldur’s Gate-klón bughalmazára?...