Jason Mraz isn’t sure exactly what the order of songs is going to be during his “Tour Is A Four Letter Word” stop at Cruzan Amphitheatre Wednesday. He doesn’t know just how he’s going to introduce each selection and he hasn’t practiced his stage patter down to the well-rehearsed wave and “Good night, West Palm Beach.” He can’t even confirm exactly how the songs are going to go.

All he can assure you is that whatever happens, it won’t be exactly like the show the night before, or the night after. And he wouldn’t have it any other way.

“I don’t like to play the same arrangements. I keep bits that I like, or expand on an idea,” says the laid-back but earnestly intense singer by phone, waiting to board a plane to New Orleans where his American tour began August 9. “In time, it’s evolved. If I can stay fresh, I’m never bored. Some (fans) have seen every show in their city that we’ve done, and our goal is to be fresh every night. If I don’t do something new in every show, something I never sang before, or said before, I’d feel let down.

“Something has to be creative. That’s a rule for me,” he insists. “Otherwise I’m just a robot, and that doesn’t serve anybody.”

Mraz’s percussive, cleverly worded songs introduced him into the widespread pop culture consciousness 10 years ago with hits like The Remedy and You And I Both, a musical relationship later reiterated with smashes Lucky and I’m Yours, and the current I Won’t Give Up from his Love Is A Four Letter Word album.

But dedicated fans know that the Virginia native’s been at it since he became a live fixture in 2000 in California, and that those live shows are the bread and butter of his appeal. People who only know him from his often boppy radio hits might not be prepared for the in-person experience, prominently featuring right-hand man and percussionist Toca Rivera. The evening usually becomes a jam, not in the Grateful Dead noodling sense, but like you’ve stumbled into an after-hours club on a beach in Cuba, where all the local musicians gather for a free-form but incredibly tight joy session of beers and beats.

Keeping that spontaneous feeling is key, Mraz says, and so he’s “changing things up a little bit” from the Asian leg of his tour earlier this year. “We’ve switched up a few of the players. (Stateside) we pull from the previous four studio albums, where in Japan we stuck mostly to the last two. The U.S. fans, some of them, are from the last 10-12 years, and we’re excited to be playing some songs from previous albums we haven’t played before.”

Mraz’s intricate sense of wordplay is well-documented - it’s even the name of one of his songs - and through those words, fans believe they have a sense of the singer’s inner thoughts and feelings, musical and otherwise. His blog, which began as “a way to write to my family and friends to let them see what I was up to,” has become a place to talk about issues like why he’s voting for President Obama, or why he’s planting trees to compensate the environment for the toll all of his plane flights have taken.

But during his recent episode of VH1’s Storytellers, Mraz says he found it “very tricky” to be completely candid with some of the stories behind his lyrics, which tell stories of love and breakups, of cancer fights and cool nights. Revisiting some of the real-life inspirations of those songs provided some emotional moments, like when he shed a tear during I Won’t Give Up.

“I come from a music scene where the story is just as important as the song, and I rap a little with the audience about them,” he explains. “The hard part is when those stories involve someone else. Storytellers encourages talking, and I always have to edit it down (to not be) too specific, because other people’s lives are wrapped up in some of the songs and I don’t want to bring them into promoting them.”

Whatever or whoever those songs are about, two things are clear - they’ve made an impact on his fans, and whatever stories he’s told about them, there’s a chance they won’t be the same ones you’ve already heard.