John Kelly took the rare step of issuing a swift, public denial to a new report alleging he called President Trump an "idiot" in recent months.