Turn the Other Cheek” from the HBO comedy has gone viral, bringing unexpected attention to the duo behind it — a North Carolina team known as Hot Goat Music.

Sure, drinking and cheating songs characterize a whole lot of the country music genre, known for its roots in working-class, blue-collar American life. But faith, too, infuses many Nashville hits, as ...