Songfacts®:

• On the title track of his sixth studio album, Kenny Chesney wants to ditch his hectic work schedule for a beach vacation in Mexico, where the drinks are bottomless and the feet are bare. Written by country songwriter Casey Beathard, it reached #2 on the Country chart, held off from the top spot by another laidback drinking anthem: "It's Five O'Clock Somewhere" by Alan Jackson and Jimmy Buffett.
• The title was inspired by the "No Shoes, No Shirt, No Service" signs often seen in restaurants and stores. The phrase became popular in the 1970s in response to shirtless, barefoot hippies who adopted the casual style of the '60s counterculture movement. A Eugene, Oregon, newspaper noted in 1972: "Hippies have taken over the north end of town and the business people don't like it. They have signs saying shoes and shirts are required - no entrance to bare feet."
  
  The astute crew at Jackass noted that these signs say nothing about pants, so they once sent someone into a store with a shirt and shoes on, but nothing else. He was denied service.
• Beathard's first songwriting credit was on Chesney's 1997 single "I Will Stand," but he didn't have the country singer in mind while he was writing this track. In fact, he had Sean Penn on the brain - specifically Penn's surfer character Jeff Spicoli from the 1982 teen comedy Fast Times At Ridgemont High. In one scene, Spicoli and his stoner pals are lectured for not wearing shirts in a restaurant.
• Beathard was working on the song late one night at the Acuff-Rose office when the publishing company's creative director, Clay Bradley, overheard him. A few days later, Bradley persuaded him to play the unfinished tune for Chesney. "I picked up a guitar and I stumbled through it, a verse and a chorus," Beathard told The Tennessean. "And Kenny goes, 'Man, that's where I am right now in my life. I've been just really spending a lot of my time in the Virgin Islands, just getting away, and that's me.' He said, 'Dude, you need to finish that song and get it to me.'"
  
  It wasn't a typical response, according to Beathard. He explained: "In a day where most people would say, 'Let's finish that song,' he said, 'Finish that song and I'll cut it.' And I really appreciated him trusting me to not screw it up."
• This inspired Chesney's fanbase to adopt the name No Shoes Nation.
• No Shoes, No Shirt, No Problems was Chesney's first album to hit #1 in the US. It was also his first to top the Country chart.
• This was used in the 2016 movie The Do-Over, starring Adam Sandler.