"Ever Dream" стал первым синглом группы в поддержку четвертого альбома, Century Child. Сингл вышел 3 мая 2002 года, и распространялся исключительно на территории Финляндии. Помимо заглавного трэка, в сингл так же вошла еще одна песня с этого же альбома, "The Phantom of the Opera", и бонус-композиция "The Wayfarer".
Во многом этот сингл стал поворотной точкой в развитии группы: он представил нового басиста, а так же вокалиста, Марко Хиеталу, и новую манеру пения вокалистки Тарьи - смягченную, приближенную к эстрадному, а не академическому вокалу.
Несмотря на нововведения, продажи сингла были отличными: он получил золото в Финляндии через два дня после релиза, а позже добился платинового статуса, будучи проданным в количестве 15000 копий.
Судьба заглавной песни с альбома так же сложилась удачно: группа исполняет ее и поныне, и кроме того, Анетт Ользон, записывая свое демо для конкурса на место вокалистки, выбрала именно песню "Ever Dream".