Anderson heeft ook verschillende liedjes over zijn geloof geschreven, waaronder 'I Pray My Way Out of Trouble', 'The Lord Knows I'm Drinking' en 'If You Can Spare Him a Day'. In deze liedjes zingt Anderson over zijn worsteling met de zonde en zijn vertrouwen op God voor vergeving en kracht.
Andersons geloof is zijn hele leven een bron van troost en kracht voor hem geweest. Hij heeft gezegd dat het hem helpt positief te blijven en zich te concentreren op het goede in de wereld. Anderson gelooft ook sterk in de kracht van gebed. Hij zei:"Ik bid elke dag. Ik bid voor mijn familie, ik bid voor mijn vrienden, ik bid voor de wereld. Ik bid voor vrede. Ik bid voor genezing. Ik bid voor alles."