Bandmedlemmene grep sjansen og skrev under platekontrakt med merket Teja G. Records. I desember 1995 slapp de sin første EP, , med låtene «Frog», «Funky Jam», «Myself» og «Rakkauslaulu». Plateselskapet Warner Music Finland fattet nå interesse for bandet og skrev kontrakt med dem i 1996. Siden fulgte raskt EP-ene og , og disse solgte godt i Finland. På denne tiden sluttet vokalist Ylönen på skolen for å kunne bruke mer tid på musikken. De øvrige bandmedlemmene fortsatte skolegangen.