Randy Houser opens up about his lifelong love of fishing and unforgettable trip with Navy SEALs

Country music star Randy Houser spends a lot of his life on the road, but when the shows are over and the tour bus stops rolling, there's usually one thing on his mind.

Finding somewhere to fish .

CLICK HERE FOR MORE COVERAGE FROM OUTKICK OUTDOORS "When I get off the tour bus, I'm literally looking for some water to get on," Houser told OutKick OutDoors in an exclusive interview.

For the Mississippi native, that love of fishing started long before the hit songs, sold-out shows and life on the road.

"Growing up in Mississippi, that's about all we had.

We had bluegill, catfish and bass," he said.

These days, Houser's fishing adventures have taken him a little farther from home.

He's traded the freshwater lakes of Mississippi for the turquoise waters of the Bahamas, where he's developed a particular fondness for fly fishing.

"I spend a lot of time bonefishing in the Bahamas.

That's kind of my thing now, as I enjoy fly fishing for bonefish and permit and things like that," he explained.

"I spend a lot of my time doing that in the winter." And while getting away from the demands of touring is certainly part of the appeal, Houser's connection to the water runs deeper than simply needing a vacation.

"I think that stems from all the time I spent on the water as a kid," he said.

It's also a passion he shares with his wife and children, who frequently join him on the water.

But one of Houser's most memorable fishing experiences wasn't about the size of the fish or the destination.