Randy Houser may have been suffering from jet lag after his recent 20-plus-hour flight from Australia, but his voice showed no signs of fatigue as he performed an intimate show this afternoon (Oct. 5) at the Music City Performance Studio on the NASH FM 103.3 campus courtesy of Farm Bureau Insurance of Tennessee.

In addition to performing Top 5 hits “How Country Feels,” “Runnin’ Outta Moonlight,” “Goodnight Kiss” and “Like a Cowboy,” Randy debuted a new song, “Our Hearts,” which he wrote for his newlywed wife, Tatiana.

“This is a song I wrote about my wife, Tatiana, the way we met, just kind of the way everything is in our relationship,” said Randy as he introduced the song. “It’s kind of one of those songs that’s just about having your own thing and not letting anybody tell you what’s right or wrong, and not really giving a damn what anybody has to say about your relationship. When we went on our honeymoon, we met this other couple who was down there and they said, ‘Don’t ever let anyone tell you marriage sucks, because their marriage sucks, so don’t ever listen to that.’ I thought that was pretty cool, it reminded me of this song, so I wrote this. It goes like this, it’s called ‘Our Hearts,’ y’all.”