Anderson har också skrivit flera låtar om sin tro, inklusive "I Pray My Way Out of Trouble", "The Lord Knows I'm Drinking" och "If You Can Spare Him a Day". I dessa sånger sjunger Anderson om sin kamp med synd och sin tillit till Gud för förlåtelse och styrka.
Andersons tro har varit en källa till tröst och styrka för honom under hela hans liv. Han har sagt att det hjälper honom att vara positiv och fokusera på det goda i världen. Anderson tror också starkt på bönens kraft. Han sa:"Jag ber varje dag. Jag ber för min familj, jag ber för mina vänner, jag ber för världen. Jag ber om fred. Jag ber för helande. Jag ber för allt."