Poprzedni solowy album w dorobku wokalistki to „My Winter Storm” z 2007 roku.
Krążek nosi tytuł „What Lies Beneath”. Była wokalistka Nightwish zaczęła pracować nad tym materiałem w czerwcu 2008 roku. Pisząc kolejne piosenki, wymyśliła postać Najady która pojawia się w jednym z utworów i stanowiła inspirację dla całości dzieła.