Former President Bill Clinton praised Rep. Colin Allred in a video, revealing that former President George W. Bush commended Allred. Allred, a former NFL player and now a Democrat representative, is challenging Texas Senator Ted Cruz in the upcoming election.