Black Label Society has announced via a MySpace bulletin that it has parted ways with Roadrunner Records.