乐团成员认为可能是因为《魔王暴风》的歌词都是挪威语，所以它也是雾都魔堡最后一张以挪威语填词的专辑。
《帝王登基》（1997 - 1998年）.《魔王暴风》发行之后，乐团立即着手以英语录制作品，但是键盘手史帝安·亚斯塔德因为被挪威国防军征召，必须服义务役而离开了乐团。同时贝斯手布林贾德·特里斯坦也退出，由入替。1996年6月，透过发行第二张迷你专辑《》。后来他们与德国独立唱片公司签约。1997年1月，乐团到瑞典卢德维卡的进行录制新作品的工作，键盘手史帝安·亚斯塔德也从军队中回来和乐团