Midt i 1990-årene begynte det å bli stadig større gnisninger mellom bandmedlemmene; en hovedårsak var Phil Anselmos stadig mer omfattende skadelig bruk av rusmidler. Anselmo hadde hatt store ryggproblemer over lengre tid, og hadde begynt å vurdere en operasjon, men likte ikke tanken på å være vekk fra bandet i et helt år. Istedenfor begynte han å bruke heroin som smertestillende medikament, noe som både førte til at han distanserte seg fra de andre bandmedlemmene, og gikk ut over hans musikalske prestasjoner.