Na początku 2005 roku zespół zaczął pracę nad materiałem na swój debiutancki album zatytułowany Metallitotuus, którego premiera odbyła się w kwietniu tego samego roku. Krążek promowały single „Taivas lyö tulta”, „Vahva kuin metalli” i „Orjatar”, który został wybrany na hymn fińskiej drużyny hokejowej A podczas rozgrywek Karjala Cup. Album osiągnął wynik ponad 33 tys. sprzedanych egzemplarzy i uzyskał status platynowej płyty w kraju.
2006-07: Vaadimme metallia W styczniu 2006 roku ukazał się drugi album studyjny zespołu zatytułowany Vaadimme metallia, który w dniu premiery osiągnął wynik prawie 15 tys. sprzedanych kopii. Płytę promowały single „Viimeinen tuoppi” i „Älä mene metsään”. W sierpniu 2005 roku grupa wystąpiła jako jedna z gwiazd festiwalu Wacken Open Air 2005 organizowanego w Szlezwik-Holsztynie.
2008: Konkurs Piosenki Eurowizji W styczniu 2008 roku zespół został ogłoszony jednym z półfinalistów krajowych eliminacji eurowizyjnych Euroviisut 2008, do których zgłosił się z utworem „Missä miehet ratsastaa”. Pod koniec lutego muzycy wystąpili w trzecim półfinale selekcji i awansowali do finału, w którym uzyskali ostatecznie największe poparcie telewidzów, dzięki czemu zdobyli możliwość reprezentowania Finlandii podczas 53.