La banda estaba en plena evolución y apenas estaba avanzando cuando su sello, Pakaderm, tomó el relevo y se fue a Nashville, y el grupo se disolvió.
Lamentablemente, The Brave perdió a su cantante y baterista Randy Roberts en 2007. En homenaje a su hermano caído, los miembros restantes Stayce Roberts, Freddy Tierra, Steve Irwin y otros amigos dieron un concierto en su nombre. De hecho, fue este mismo evento el que hizo que los miembros se agitaran e incluso consideraran reformarse y trabajar en algo nuevo.