Nachdem sie Anfang 2006 die ersten Singles All Because of You und

Nachdem sie Anfang 2006 die ersten Singles All Because of You und Romeo veröffentlicht hatte, brachte die Band im Mai in Finnland das Album On the Way to Wonderland heraus. Die dritte Single, Fairytale Gone Bad , wurde im August veröffentlicht und erreichte den zweiten Platz der finnischen Charts . In Deutschland erschien das Album im August, und Fairytale Gone Bad wurde als erste Single ausgekoppelt. Der Song wurde für die ZDF -Übertragungen der Tour de France 2006 verwendet. Zur selben Zeit spielte die Band ihre ersten Gigs in Deutschland – in Kölns Underground und bei The Dome 39. Fairytale Gone Bad erreichte Platz drei in Deutschland , es kehrte während der folgenden drei Jahre immer wieder in die Charts zurück und brachte es auf insgesamt 73 Chartwochen.