I don't think it's random at all. I wouldn't say most Christians are country fans (plenty of Christians outside of the US) but since country music is rooted in the south of the United States I'd say there's a pretty big correlation. I doubt you'd find a lot of atheists or muslims trekking the country scene down in Nashville and playing up the whole God angle will certainly win the hearts of many an unsure country fan.