Paradox Entertainment today announced the formation of a new company called Paradox Interactive. The new company will be handling all of the interactive business previously dealt with by Paradox Entertainment. The first game to be released under the new name is Hearts of Iron 2, sequel to the Hearts of Iron.