Ο Άντερσον έχει γράψει επίσης πολλά τραγούδια για την πίστη του, όπως τα "I Pray My Way Out of Trouble", "The Lord Knows I'm Drinking" και "If You Can Spare Him a Day". Σε αυτά τα τραγούδια, ο Άντερσον τραγουδά για τους αγώνες του με την αμαρτία και την εμπιστοσύνη του στον Θεό για συγχώρεση και δύναμη.
Η πίστη του Άντερσον ήταν πηγή παρηγοριάς και δύναμης για αυτόν σε όλη του τη ζωή. Έχει πει ότι τον βοηθά να παραμένει θετικός και να επικεντρώνεται στα καλά του κόσμου. Ο Άντερσον πιστεύει επίσης έντονα στη δύναμη της προσευχής. Είπε, "Προσεύχομαι κάθε μέρα. Προσεύχομαι για την οικογένειά μου, προσεύχομαι για τους φίλους μου, προσεύχομαι για τον κόσμο. Προσεύχομαι για ειρήνη. Προσεύχομαι για θεραπεία. Προσεύχομαι για τα πάντα."