Known as "the atheist guy," Hall has been called immoral, a devil worshipper and -- just as severe to some soldiers -- gay, none of which, he says, is true. Hall even drove fellow soldiers to church in Iraq and paused while they prayed before meals.
It eventually came out in Iraq in 2007, when he was in a firefight. Hall was a gunner on a Humvee, which took several bullets in its protective shield. Afterward, his commander asked whether he believed in God, Hall said.