The band's first album, Forget What’s Wrong was called, by the Dallas Morning News, "a disc full of potential… Touches of roots and classic rock dart in and out of the Texas roadhouse country style."). The four-piece, headed up by its namesake Travis Mitchell, headed down to Gautier, Mississippi to record their sophomore record with Grammy-nominated artist Chris Henderson of the rock band 3 Doors Down. The album, Waiting On Tomorrow, is (according to Mitchell) a "Nashville/Texas country mix. I feel like this is the first time I've found my voice and my sound." And that sound is quite versatile, as evidenced by the mix of honky-tonk, ballads, and rock-infused alt-country peppering the new album. "Working with Chris Henderson was brilliant," Mitchell continues. "I loved it. He was very real, and he let everyone express their ideas. We all worked really well together, and that helped some amazing ideas come out."

"What struck me about Travis' music was not just that it was Texas country, which I have a soft spot for, but that it's a little more rocking and it takes you by surprise," Henderson told the Dallas Morning News. "You really don't know where it will go. I heard his record and liked it and then I went to see him live and that sealed the deal. ... I was thoroughly impressed." In addition to manning the production helm on Waiting On Tomorrow, Henderson also contributed by co-writing two songs on the album, "She's That Kind Of Girl" and "Ever Again."

Counting among his influences George Strait, Johnny Cash, Marvin Gaye, Pat Green, Paul Rogers, Gary Allan, Chris Knight, and many others, Mitchell grew up in a musical family and taught himself guitar while in college so he could play and feel comfortable singing in front of people. Since then, he has developed his musical style and voice in venues throughout Texas. Rounding out the TMB quartet are Jonathon Bryant, who has been with Mitchell since the band started; Ty Taylor, a studio musician who Mitchell calls "one of the best young guitar players out there – he can play ANYTHING with strings;" and Paul Laymon, who came to the band most recently via a round of auditions.