The president publicly addressed allegations against Alabama Republican Senate candidate Roy Moore for the first time Tuesday, saying, "You have to listen to him also" and "He totally denies it."