Bury Your Dead has parted ways with their vocalist Mat Bruso but are already in the process of finding a replacement.