El éxito se les presentó con bastante rapidez: en 2003, firmaron su primer contrato discográfico y empezaron a trabajar en su álbum debut, "Ikuinen Virta", que pasó 30 semanas en las listas finlandesas y alcanzó ventas de platino.