Formed by Dime and Vinnie after Pantera disbanded, they were joined by ex-Halford guitarist Pat Lachman on vocals and ex-Jerry Cantrell guitarist Shawn Matthews on bass. Following the recording of the album, Matthews departed and was immediately replaced by Bob Zilla by the Abbott brothers. Their debut album, New Found Power, was released in the United States on February 10, 2004.
New Found Power reached #34 on the Billboard charts, with the band gaining popularity within the metal community almost instantly. They toured throughout 2004 promoting the album, with continuing success.