Coe var vokalist for Rebel Meets Rebel, et country-metal band bestående av Coe, og Dimebag Darrell, Vinnie Paul og Rex Brown fra Pantera. Deres debutalbum, med samme navn som bandet, ble spilt inn mellom 2001 og 2002, men ble ikke gitt ut før etter Darrells død i 2004.