Formal presidential candidate Herman Cain has issued an apology following a public outcry over a video his political action committee released this week in which Mr.