En 1998, Dimebag, su hermano Vinnie y el bajista de Pantera, Rex Brown, se juntaron con el vocalista de country David Allan Coe para iniciar el proyecto Rebel Meets Rebel.