Brickell asistió a la Southern Methodist University (Universidad Metodista del Sur) durante un año y medio antes, en 1985, una noche en un bar tomó la decisión de subir al escenario con una banda local, New Bohemians.