President Trump this week said in an interview with The New York Times that he would have never have picked Sessions to lead the Justice Department if he had known that he'd recuse himself from the investigation into Russian interference in the 2016 election.