Anderson ha anche scritto diverse canzoni sulla sua fede, tra cui "I Pray My Way Out of Trouble", "The Lord Knows I'm Drinking" e "If You Can Spare Him a Day". In queste canzoni, Anderson canta della sua lotta contro il peccato e della sua fiducia in Dio per ottenere perdono e forza.
La fede di Anderson è stata per lui fonte di conforto e forza per tutta la vita. Ha detto che lo aiuta a rimanere positivo e a concentrarsi sul bene del mondo. Anderson crede anche fermamente nel potere della preghiera. Ha detto:"Prego ogni giorno. Prego per la mia famiglia, prego per i miei amici, prego per il mondo. Prego per la pace. Prego per la guarigione. Prego per tutto".