The band, which they called "The Lone Star Revue," quickly gained a following in New Orleans and beyond. They played festivals, concerts, and even landed a few gigs at some of the city's most famous music venues.