Spinefarm Records
They were signed to Spinefarm Records.