Night after night,
So, what has he learned from watching her? That the "American Idol" alum is a pretty rad singer.
"She's a sweetheart. She's awesome. Her show is really impressive and it's kind of cool 'cause I'm a production guy and I'm really into watching shows and she's a consistent vocalist," he told MTV News last week when he was in town in between gigs on the jaunt. While he's been on the road with her for months now, and will be touring with her straight through May of next year, that sense of awe has yet to wear off.
"It's really something I love to watch and it's intimidating 'cause you sort of stand there and you're like, 'How do you that?' It's unbelievable," he added. "It's really cool."
Hayes says that it's not always easy being the opening act on any tour, mostly because people usually only show up to concerts in time to grab some snacks before the main show kicks off. But, as this star continues to rise, so does the number of people in the audience.
That's probably due in part to a mantle that's filling up with trophies and more and more people discovering his 2011 self-titled debut album, featuring his current single, "Wanted."
"I'm having a blast," he said. "We've been really well-received for an opening act. It's really intimidating when you go up as an opening act cause you expect to be sort of house music for people finding their seats or whatever," he noted, before sharing that music fans have been showing up early to hear him sing. Many of them have even learned the words to his songs. That experience, he shares, has been "really cool."
"We felt really at home," he continued. "It's a really comfortable thing for me, which I'm excited about 'cause we're doing the whole tour with her."