In 1993, Lonestar played their first concert at Backstage Pass in Nashville in January of 1993. A booking agent happened to hear the show. Impressed, he added the group to his roster and the group headed out on the road. Over the next two years, they played nearly 500 shows. In 1994, the group landed a record contract with BNA Records. The following year they released their eponymous debut, which spawned the Top 10 hit "Tequila Talkin'." Crazy Nights followed in 1997, and two years later Lonestar returned with Lonely Grill.