Anderson a également écrit plusieurs chansons sur sa foi, notamment « I Pray My Way Out of Trouble », « The Lord Knows I'm Drinking » et « If You Can Spare Him a Day ». Dans ces chansons, Anderson chante ses luttes contre le péché et sa confiance en Dieu pour le pardon et la force.
La foi d'Anderson a été pour lui une source de réconfort et de force tout au long de sa vie. Il a dit que cela l’aidait à rester positif et à se concentrer sur le bien du monde. Anderson croit également fermement au pouvoir de la prière. Il a dit :"Je prie tous les jours. Je prie pour ma famille, je prie pour mes amis, je prie pour le monde. Je prie pour la paix. Je prie pour la guérison. Je prie pour tout."