Впервые в репертуаре Nightwish The Phantom Of the Opera оказалась на альбоме Century Child в 2002 году. Песня стала одной из первых, на которой можно услышать в полной мере вокал нового, на тот момент, басиста группы – Марко Хиеталы. Доставшаяся ему партия Призрака оперы, как нельзя лучше раскрыла поклонникам Найтвиш его вокальные возможности и актерскую игру голосом.