Anderson on myös kirjoittanut useita lauluja uskostaan, mukaan lukien "I Pray My Way Out of Trouble", "The Lord Knows I'm Drinking" ja "If You Can Spare Him a Day". Näissä lauluissa Anderson laulaa kamppailuistaan synnin kanssa ja turvautumisestaan Jumalaan anteeksiannon ja voiman saamiseksi.
Andersonin usko on ollut hänelle lohdutuksen ja voiman lähde koko hänen elämänsä. Hän on sanonut, että se auttaa häntä pysymään positiivisena ja keskittymään maailman hyvään. Anderson uskoo myös vahvasti rukouksen voimaan. Hän sanoi:"Rukoilen joka päivä. Rukoilen perheeni puolesta, rukoilen ystävieni puolesta, rukoilen maailman puolesta. Rukoilen rauhaa. Rukoilen paranemista. Rukoilen kaiken puolesta."