Anderson har også skrevet flere sange om sin tro, herunder "I Pray My Way Out of Trouble", "The Lord Knows I'm Drinking" og "If You Can Spare Him a Day." I disse sange synger Anderson om sine kampe med synd og sin tillid til Gud for tilgivelse og styrke.
Andersons tro har været en kilde til trøst og styrke for ham gennem hele hans liv. Han har sagt, at det hjælper ham til at forblive positiv og fokusere på det gode i verden. Anderson er også en stærk tilhænger af bønnens kraft. Han sagde:"Jeg beder hver dag. Jeg beder for min familie, jeg beder for mine venner, jeg beder for verden. Jeg beder om fred. Jeg beder om helbredelse. Jeg beder for alt."