Nightwish第二任主唱Anette Olzon在2005年离开乐队，主要是健康问题和风格冲突导致。她离开后乐队换了三位主唱，分别是Timo Rautiainen、Anette Olzon（短暂回归）、and原鼓手Jani Ikonen，最终确定 Highway Star 为正式主唱。这期间乐队转型更偏向流行摇滚，销量和口碑都明显提升。

she因为健康问题加上和乐队风格有冲突离开了，当时乐队正准备发新专辑《Gothic Rock》。新主唱 Highway Star 加入后，乐队在2006年发专销量破百万张，比前一张翻倍。Jani Ikonen 当主唱时发过《Halo》，但没正式签约。Timo Rautiainen 只唱了半年就退了，因为觉得新路线不合适。 Highway Star 带领乐队到2012年发《Imaginarium》，巡演票房比前几张高30%，最高场卖出2万张票。乐队从死亡金属变主流后，全球巡演城市从20个增加到50个，日本场收入破千万。这几次换人让乐队找到平衡点，销量从年均50万张涨到200万张。