Anderson také napsal několik písní o své víře, včetně „I Pray My Way Out of Trouble“, „Pán ví, že piju“ a „If You Can Spare Him a Day“. V těchto písních Anderson zpívá o svých zápasech s hříchem a o tom, jak spoléhá na Boha, že mu odpustí a získá sílu.
Andersonova víra byla pro něj po celý život zdrojem útěchy a síly. Řekl, že mu to pomáhá zůstat pozitivní a soustředit se na dobro ve světě. Anderson také silně věří v sílu modlitby. Řekl:"Modlím se každý den. Modlím se za svou rodinu, modlím se za své přátele, modlím se za svět. Modlím se za mír. Modlím se za uzdravení. Modlím se za všechno."