腾讯游戏运营团队《新天堂II》的定名非常曲折，首先天堂2游戏基于《天堂II：毁灭重生》，在此基础上加入了非常多的新内容，韩国开发室与腾讯运营团队针对中国玩家的游戏习惯，收集了大量的数据与玩家意见而进行的改进，同时《新天堂II》又保持了《天堂II》的纯正血统，重重筛选新名字最终敲定为《新天堂II》。游戏内容及引擎进行了全面升级，天堂2游戏在线人数再创新高。

新版本内容总结归纳为“新魔幻”网游规则，希望《新天堂II》和“新魔幻”带来新奇与精彩。腾讯正式命名天堂2游戏为《新天堂II》，同时公布了游戏的全新理念“新魔幻”概念。《天堂2》肩负起探索游戏内整合自家软件的使命，为《剑灵》等多款游戏提供更好的玩家体验。《天堂2》在去年春由腾讯从盛大手中获得了代理权，韩国方面发布了新的资料片《毁灭女神》。

官方以全新的天堂2游戏测试版本，挑战稳定运行芙蕾雅天堂2私服。《新天堂II》全新天堂2官网和“新魔幻概念站”，在概念站推出“新魔幻制作访谈”，韩国制作组阐述《新天堂II》的制作理念。在新推出的《新天堂II》“新魔幻”概念站中，以“幻化”玩法诠释了《新天堂II》的核心特色，以全新引擎唯美人物打造的“幻视觉”；BOSS幻化、职业幻化打造的“幻玩法”；自由PK、血盟幻战为主的“幻战斗”，三个角度全面定义了“新魔幻网游”的要素和规则。