Anderson también ha escrito varias canciones sobre su fe, entre ellas "I Pray My Way Out of Trouble", "The Lord Knows I'm Drinking" y "If You Can Spare Him a Day". En estas canciones, Anderson canta sobre sus luchas con el pecado y su dependencia de Dios para recibir perdón y fortaleza.
La fe de Anderson ha sido una fuente de consuelo y fortaleza para él a lo largo de su vida. Ha dicho que le ayuda a mantener una actitud positiva y centrarse en lo bueno del mundo. Anderson también cree firmemente en el poder de la oración. Él dijo:"Rezo todos los días. Rezo por mi familia, oro por mis amigos, oro por el mundo. Oro por la paz. Oro por la curación. Oro por todo".