Zespół wybrał jeszcze dwie piosenki – „Illusion & Dream” i „Stay”, które promowały album w stacjach radiowych.

Pod koniec marca 2006 wydano singel Carnival of Rust, który promował drugi album grupy o tym samym tytule. Dzięki głosom fanów, singel trafił na 1. miejsce listy radia YleX. Teledysk można było zobaczyć m.in. w The Voice i fińskiej MTV. Drugi album ukazał się w kwietniu 2006 i, tak jak poprzedni, od razu podbił serca słuchaczy, plasując się na 1. miejscu listy TOP40. Doszło więc do rzadkiej sytuacji, kiedy dwa albumy tego samego zespołu znajdowały się na liście przebojów. Po nagraniu płyty zespół ponownie wyruszył w trasę, dając pierwszy koncert pod koniec marca 2006. W czerwcu Carnival of Rust była najczęściej nadawaną piosenką w fińskich radiostacjach. Drugi singel z płyty Carnival of Rust to „Sorry Go 'Round”, wydany 16 sierpnia 2006, a kolejny to „Locking Up the Sun”, do którego nakręcono też teledysk.

Jeszcze podczas trasy koncertowej w roku 2007 pojawiają się pierwsze pogłoski o trzeciej płycie. Oficjalne potwierdzenie tej informacji przyniósł listopad 2007.