Every Time I Die have parted ways with Ferret Records and are talking to several new labels, including major ones, at the moment.