Moore is "Learning As I Go"

Moore co-produced with Jaren Johnston of The Cadillac Three.

This is the second new song he's released in less than a month as he gears up for his new album.

Moore said, "I just recorded 'Learning As I Go' before I left for Australia, and the feeling in the studio and then once we got the recording back, was so palpable, we wanted to get it out there as soon as possible."

"I think it's a pretty universal feeling to feel like a failure if you slip up once or twice, but there is a beauty in learning from those perceived 'mistakes' that I think we sometimes miss. This track is about embracing the lessons instead of beating yourself up about not getting it right the first time."

These are his first releases since leaving MCA Universal.

Moore is in the midst of his Nomad World Tour which wrapped a 14-show run in Australia, including sold-out arenas, earlier this week. Next stop will be his return to South Africa, followed by a string of dates in the U.S. kicking off next month.