Paradox Interactive has released a new trailer for their upcoming strategy title, Crusader Kings II. The game is due out in 2012 and, as displayed in this trailer, allows players to utilize complex negotiations to gain land and territory (as well as violence).