Después firmaron un contrato con Warner Music Finland en febrero de 1996.