Cky have officially parted ways with Island Records and are rumored to be in talks with Roadrunner Records about a possible new record deal.