Former presidential candidate Herman Cain now works for Fox News, putting him one step away from Dancing with the Stars.