Anderson tiež napísal niekoľko piesní o svojej viere, vrátane „I Pray My Way Out of Trouble“, „Pán vie, že pijem“ a „If You Can Spare Him a Day“. V týchto piesňach Anderson spieva o svojich bojoch s hriechom a spoliehaní sa na Boha pri odpustení a posile.
Andersonova viera bola pre neho počas celého života zdrojom útechy a sily. Povedal, že mu to pomáha zostať pozitívnym a sústrediť sa na dobro vo svete. Anderson tiež pevne verí v silu modlitby. Povedal:"Modlím sa každý deň. Modlím sa za svoju rodinu, modlím sa za svojich priateľov, modlím sa za svet. Modlím sa za pokoj. Modlím sa za uzdravenie. Modlím sa za všetko."