I 1997 endret de navn til , og i perioden 1997–1999 endret de stil til power metal. I 1999 gikk de i studio og spilte inn en demo ved navn . Denne ble så sendt til Spinefarm Records og en platekontrakt og et endelig navnebytte til Sonata Arctica var et faktum. Like etter platekontrakten kom singlen i Finland, hvor den nådde den finske listetoppen samme uken som den ble sluppet for salg.