En "What Lies Beneath" regresó a un estilo más similar al de Nightwish, con canciones pesadas como «Falling Awake» y otras piezas relativamente sencillas, como «I Feel Immortal».