Les frères Dimebag Darrell Abbott et Vinne Paul Abbott fondent Damageplan au début de 2003 à la suite de la séparation de leur groupe précédent, Pantera. Les frères commencent à composer dans le studio aménagé dans la maison de Darrell, à Dallas. L’ancien guitariste de Halford et Diesel Machine Pat Lachman entend les premières maquettes et manifeste son intérêt à chanter avec eux. Bien qu’il n’ait jamais occupé le poste de chanteur, ses performances sont assez fortes pour lui valoir le poste.
Peu de temps après, le groupe ajoute le bassiste Bob Kakaha, alias Bob Zila, et le quatuor commence à composer de nouvelles pièces sous le nom de New Found Power. En octobre 2003, la formation décide d’opter pour le nom Damageplan et de prendre « New Found Power » comme titre de son premier album lancé sur l’étiquette Elektra.
Le disque paraît en février 2004 et fait l’objet d’une forte attention en raison des nombreux fans de Pantera et ceux-ci ne sont pas déçus car ils retrouvent un peu de cette formation dans le nouveau produit de Damageplan.
Le groupe passe la majeure partie de 2004 en tournée et lors d’un spectacle présenté à Columbus, en Ohio, le 8 décembre, un homme fonce sur la scène alors que le groupe vient tout juste de commencer à jouer. Il tire à plusieurs reprises à bout portant sur Darrell et le tue sur le coup. Il se retourne ensuite vers la foule et tire une rafale de coups, tuant trois autres personnes et faisant plusieurs blessés. Un policiers accouru sur les lieux dégaine et abat le tireur fou.
Outils: