Anderson je također napisao nekoliko pjesama o svojoj vjeri, uključujući "I Pray My Way Out of Trouble", "The Lord Knows I'm Drinking" i "If You Can Spare Him a Day". U ovim pjesmama Anderson pjeva o svojoj borbi s grijehom i svom oslanjanju na Boga za oprost i snagu.
Andersonova je vjera bila izvor utjehe i snage za njega kroz cijeli život. Rekao je da mu to pomaže da ostane pozitivan i da se usredotoči na dobro u svijetu. Anderson također snažno vjeruje u snagu molitve. Rekao je:"Molim se svaki dan. Molim za svoju obitelj, molim za svoje prijatelje, molim za svijet. Molim za mir. Molim za ozdravljenje. Molim za sve."