Olzon dowiedziała się o istnieniu zespołu w 2005 roku, na kilka miesięcy przed zwolnieniem jego wokalistki Tarji Turunen – jak sama wspominała, zetknęła się z tą grupą, ponieważ jej siostrzenica była jej wielką fanką przez co postanowiła zapoznać się z jej twórczością, kupując album. Wkrótce po przeczytaniu o odejściu Turunen, Olzon za namową inżyniera dźwięku z zespołu wykonującego covery grupy ABBA, w którym wówczas występowała, postanowiła się zgłosić do Nightwish. Nagrała wówczas swoją własną wersję utworu „Ever Dream” i wysłała ją mailem do Tuomasa Holopainena – lidera i kompozytora Nightwish. Ten po tygodniu odpowiedział, okazując zachwyt nad jej wykonaniem, a niedługo później poprosił Olzon o dogranie wokalu do trzech utworów z instrumentalnej wersji albumu Once. Olzon nagrała więc „Nemo”, „Higher Than Hope” i „Wish I Had an Angel”, dorzucając w bonusie także piosenkę „Kuolema tekee taiteilijan” (pomimo słabej znajomości języka fińskiego), a Holopainen w odpowiedzi pochwalił jej dokonania. Po pewnym czasie Olzon wysłała Holopainenowi jeszcze płytę DVD z zapisem koncertu nagranego z zespołem Alyson Avenue.