Para el 2003, el baterista Vinnie Paul y el guitarrista Dimebag Darrell se veían acosados por las dificultades que atravesaba su anterior banda de metal, Pantera. Tras el lanzamiento del álbum de Pantera del 2000, Reinventing the Steel, y la gira posterior, Anselmo y el bajista Rex Brown comenzaron a enfocarse en sus proyectos paralelos y se mantuvieron sin contacto con los hermanos, lo que afectó su capacidad para componer o grabar cualquier material futuro de Pantera. Ambos hermanos Abbott decidieron finalmente dejar Pantera, ya que comenzaron a componer material nuevo por su cuenta.

Se envió una demo de la canción «Crawl» al exguitarrista de Halford, Pat Lachman, quien hizo una audición como vocalista. Lachman fue contratado, y a principios de 2003 se formó New Found Power, inicialmente con el exguitarrista de Jerry Cantrell, Shawn Matthews, en el bajo, quien fue reemplazado después de la grabación del álbum por el tatuador de los hermanos, Bob Zilla. La banda cambió su nombre a Damageplan y decidió titular su primer álbum New Found Power.

El sencillo «Save Me» debutó en la radio estadounidense el 26 de enero de 2004, y el álbum debut de la banda, New Found Power, salió a la venta en Estados Unidos el 10 de febrero. El álbum se grabó en el estudio que los hermanos tenían en el patio trasero de su casa, Chasin’ Jason, en Arlington, Texas, donde también se habían grabado álbumes anteriores de Pantera. Los hermanos Abbott se dieron cuenta de que, durante la grabación, todos estaban dispuestos a contribuir cuando estaban con Pantera, pero les resultaba muy difícil tener a Anselmo en el estudio de grabación. Corey Taylor de Slipknot y Stone Sour, Zakk Wylde de Black Label Society y Jerry Cantrell de Alice in Chains hicieron apariciones especiales en las canciones «Fuck You», «Soul Bleed» y la pista extra «Ashes to Ashes», respectivamente, y Sterling Winfield se encargó de la coproducción.

New Found Power vendió 44 676 copias en su primera semana y debutó en el puesto 38 de la lista Billboard 200. El álbum recibió críticas mixtas por parte de los críticos musicales.

Jerry Cantrell, vocalista y guitarrista de Alice in Chains, asistió a una fiesta de Acción de Gracias organizada por los hermanos Abbott. Darrell y Paul tenían una demo de la primera canción que escribieron, titulada «Ashes to Ashes». Lachman insistió en que la habían dejado «en segundo plano» hasta que Cantrell mostró interés. La banda entró al estudio que los hermanos Abbott tenían en su patio trasero junto con Cantrell para grabar «Ashes to Ashes». Aunque la canción no se terminó a tiempo para incluirse en New Found Power, se incluyó en la versión japonesa y en la banda sonora de The Punisher: The Album. Para promocionar New Found Power, la banda realizó una gira con Hatebreed, Drowning Pool y Unearth en la segunda edición del Headbangers Ball.

El 8 de diciembre de 2004, la banda se encontraba de gira en el club nocturno Alrosa Villa en Columbus, Ohio. A los pocos minutos de comenzar el concierto, Nathan Gale, un fanático desquiciado de 25 años, subió al escenario, sacó una Beretta 92FS de 9 mm y le disparó cinco veces en la cabeza a Dimebag Darrell, matándolo. El jefe de seguridad de la banda, Jeffery «Mayhem» Thompson, se enzarzó entonces en un combate cuerpo a cuerpo con Gale, lo que permitió que Paul y otros miembros escaparan. Sin embargo, Thompson recibió un disparo y murió en la refriega que siguió. Un fan llamado Nathan Bray, quien intentó realizar RCP a Thompson y a Darrell, y Erin Halk, una exmarina de los EE. UU. convertida en roadie que intentó desarmar a Gale mientras recargaba su arma, también recibieron disparos y murieron. Una vez que llegó la policía, el oficial de la Policía de Columbus James Niggemeyer se acercó al escenario por detrás y vio a Gale apuntando con su arma a un rehén. Niggemeyer le disparó a Gale una vez en la cabeza con una Remington Modelo 870 calibre 12, matándolo al instante. Gale disparó quince tiros y se le encontraron otras 36 balas en su poder.

La investigación policial no encontró ningún motivo detrás del tiroteo, aunque la madre de Gale afirmó que a él le habían diagnosticado esquizofrenia paranoide y que creía que los hermanos Abbott le habían robado sus letras mientras intentaban suplantar su identidad. Ella no sabía si su hijo tomaba la medicación que le habían recetado para su enfermedad, pero estaba orgullosa de su servicio militar tras su baja y le había dado el arma que se utilizó en el tiroteo. El mayor Jason Johnston, portavoz del Cuerpo de Marines en el Pentágono, no pudo hacer comentarios sobre la baja de Gale.

Tras el incidente se creó una fundación llamada The Dimebag Darrell Memorial Fund, que donó sus ganancias para cubrir los gastos médicos del técnico de batería John Brooks y del gerente de gira Chris Paluska, quienes se encontraban entre los heridos durante el tiroteo. El 14 de diciembre de 2004 se llevó a cabo un servicio conmemorativo público en honor a Darrell en el Centro de Convenciones de Arlington, en Arlington, Texas. Muchos músicos rindieron homenaje a Darrell en foros de discusión y durante presentaciones en vivo.

En mayo de 2005, Niggemeyer fue citado ante un gran jurado, convocado por la fiscalía del condado de Franklin para examinar las acciones tomadas la noche del fallecimiento de Dimebag Darrell, una práctica habitual cuando se recurre al uso de la fuerza letal. El jurado determinó que no hubo conducta indebida por parte de Niggemeyer. Niggemeyer fue nominado para un premio al valor en el programa de televisión America's Most Wanted.

En una entrevista de 2005, el representante de Damageplan, Paul Bassman, dijo que las grabaciones inéditas anteriores a la muerte de Darrell estaban casi terminadas.

Tras los acontecimientos que siguieron a la muerte de Dimebag Darrell, Paul no estaba seguro de si quería seguir tocando música. Lo invitaron a unirse a la banda llamada Hellyeah, que incluía a miembros de Mudvayne y Nothingface, pero rechazó la oferta. Sin embargo, el bajista Jerry Montano llamó repetidamente a Paul, y este aceptó la oferta de unirse al proyecto. Hellyeah lanzó su álbum debut el 10 de abril de 2007. Una semana después, Zilla se unió a la banda como su nuevo bajista, después de que Montano se retirara por razones personales. El álbum se grabó en el estudio del patio trasero de Abbott, Chasin’ Jason, donde también se grabó New Found Power.

El vocalista Lachman se unió a The Mercy Clinic, lo que le ayudó en el proceso de duelo. Antes del tiroteo, Phil Anselmo declaró en la edición de diciembre de 2004 de Metal Hammer que Dimebag merecía recibir una paliza brutal. Se disculpó y dijo que el comentario sobre la paliza brutal era una broma, aunque Paul solicitó a Metal Hammer que proporcionara las grabaciones de audio para discernir la naturaleza de los comentarios. Paul concluyó que la cita no era una broma y se refirió a Anselmo como el maestro de las mentiras.

El autor Chris Armold escribió un libro titulado A Vulgar Display of Power: Courage and Carnage at the Alrosa Villa. Durante 14 meses, Armold entrevistó a personas e investigó los acontecimientos que condujeron al 8 de diciembre. En su investigación, Armold no encontró evidencia de que los comentarios que Anselmo hizo antes de la muerte de Darrell hubieran influido en las acciones de Gale. El libro se publicó en 2007.

Vinnie Paul falleció el 22 de junio de 2018, a los 54 años.