Nobody tells Billy Currington to put his clothes back on!

The country star checked in with Cody on the beach at the Tortuga Music Festival with no shoes, no shirt and no problems.

But the same can’t be said for the time he went into a convenience store shirtless, as Billy exclusively recalls to Cody.

“Yesterday I went for a run. I was in Charleston, South Carolina,” he says. “And I didn’t have a shirt on, and I always thought it’s just fine to go in a convenience store and grab a bottle of water. I walked in and I noticed one cashier walked away, and the other one – I got up to her and she says, uh, ‘Excuse me, sir, here’s one thing we’re going to get straight: You ever come in this store again… You gonna put a shirt on – and some shoes!’ And I said, ‘I thought I was in Charleston. See ya!’”

Hear more of Cody’s beachside interviews from Florida tonight on CMT Radio Live and CMT After MidNite.