Аддон предложит игрокам начать экспансию в Новый Свет и выйдет на PC, Mac и Linux 14 января 2014 года. В числе новшеств Conquest of Paradise — случайно генерируемые американские земли, колониальные державы и коренные жители Америки. 

В честь открытия в игре нового континента Paradox также объявила творческий конкурс Paradox Short Story Contest 2014, дающий фанатам шанс переписать историю. В 2014 году будет опубликована антология альтернативной истории, в которую наряду с избранными рассказами игроков войдут работы знаменитого писателя-фантаста Гарри Тертлдава. Три лучшие конкурсные работы будут включены в книгу, а их авторы получат эксклюзивную копию с автографами разработчиков Europa Universalis 4 и все причитающиеся авторские отчисления. Наконец, каждый из победителей станет обладателем сборника Paradox Collection, содержащего более 50 игр.  Цель конкурса Paradox Short Story Contest — рассказать всему миру о тех историях, что создают сами поклонники стратегических игр. Работы конкурсантов принимаются только на английском языке. Подробнее о конкурсе можно узнать здесь.