After leaving Road Runner records a year ago, Type O Negative have signed to SPV - a German label.