The mysterious storyline, which was introduced during the release of his video for "Give Me Back My Hometown," thickens with this video, as two young new characters are added to the mix. Watch the video below.

In an interview with Radio.com, Church advised that fans pay attention to the characters in each music video, because they are part of a much longer storyline.

"All the characters that are in that, light will be shed on them as we go through this single process and video process," he said. "Throughout this entire album, that storyline will continue to play out and the ending is quite remarkable. We'll get to that one day."

Church also said that, since he is not personally on Facebook or Twitter ("Never have been … never will be"), the videos - both the official releases and the cryptic teasers that surfaced in the months leading to his album The Outsiders - are a way to have a little fun with his fans.

"There's a lot of mysteries and a lot of hidden messages that are in those cryptic things that talk about a lot of stuff that's coming down the line that they don't know yet," he said. "Maybe a single choice. Maybe another video. Maybe another character. We put that in there just to see how many of them can pick it apart and pull it apart and have fun with it. That's what it was, just a different way of interacting."

Though "A Man Who Was Gonna Die Young" was not the first video he released from The Outsiders, the stripped-down track that he said was the first he wrote for the album. It features Church accompanied only by an electric guitar - as does the new video.

The song, Church told Radio.com, "talks about turning 36, it talks about finding your first gray hairs. I think too many people, if you are 46 you want to look 36, and if you're 36 you want to look 26. I didn't want to do that. I've earned the gray hairs. So I wanted to show that level of honesty."