In a new interview with NBC's Lester Holt , President Trump says he was going to fire FBI Director James Comey regardless of the recommendation from Deputy Attorney General Rod Rosenstein.