GOP presidential Herman Cain said he should've spoken up for a gay soldier who was booed during a recent debate when he asked about the recent change in the "Don't Ask, Don't Tell" policy.