According to the newspaper, Trump added it was "too bad" that Attorney General Jeff Sessions recused himself from overseeing the probe -- pointing out that although he did not want to "get into loyalty," Barack Obama's first attorney general, Eric Holder Jr, "totally protected him."