Church recently announced his Outsiders World Tour, but this Stagecoach show was a chance for him to in front of a large U.S. crowd and mix new songs in with his more familiar material.

"I'm just trying to have some fun and test some stuff out," Church told Riverside, Calif. station KFRG (a Radio.com station). "Right now it's a little bit of an exploration process. We're going to go out there and see what happens."

And he also is playing with the pacing of the show - the emotional ups and downs. "The best shows have those moods, they have those peaks, they have those valleys - it should be a show," he said.