"I think it's time to give the fans something completely new from us," he tells Radio.com. "So, it's going to be a little bit different but in a good way. I've seen a lot of really inspiring shows lately and I want to give the fans something fun and exciting and new."

Some of those 'inspiring shows' include catching Garth Brooks on tour last year as well as Justin Timberlake and "the most incredible music show" he's ever seen, the Punch Brothers.

"I got to see JT here at the Bridgestone [Arena in Nashville] and Garth came out. I was done. I just laid on the floor with the whole 'can't even' thing," he recalls excitedly. "That was a phenomenal show. What I got out of that show was just everybody on that stage is having fun. I need to work harder to make sure that our show gets that across."

While Hayes says he always has fun onstage, he admits that he and his band sometimes look too serious and think too much. So, he's been working hard to make sure he creates a fun environment both for his bandmates and those who see him on tour.