Melodic death metal veterans The Black Dahlia Murder underwent a lineup shakeup and they also postponed a tour, with guitarist-turned-vocalist Brian Eschbach citing health reasons.