Die kurz darauf vollzogene Trennung von ihrem damaligen Sänger Terry Glaze und die Aufnahme des aus New Orleans stammenden Phil Anselmo leitete eine Reihe von Veränderungen in der Band ein. 1988 erschien mit Power Metal ein weiteres Album im Eigenvertrieb. Auf der CD ist eine Neufassung des Liedes Down Below (im Original ein Stück vom Album I Am the Night) sowie ein Lied namens Pussy Tight, das Dimebag Darrell sang, enthalten. Die Band spielte auf Power Metal einen Stil zwischen Speed Metal und dem Iron Maidens und Mötley Crües. Danach begann die Gruppe damit, einen deutlich härteren, eigenständigen Sound zu verfolgen, den sie selbst Groove Metal nannte.