Sen. Lindsey Graham (R-S.C.) said Thursday he believes President Trump will name a new attorney general "sooner rather than later" in his first term. 

Speaking to reporters on Capitol Hill, Graham said Trump is "entitled to an attorney general he has faith in," but said it'd be a "nonstarter" in the Senate for Trump to try to replace Jeff Sessions before the midterms. 

"The idea of having a new attorney general in the first term of President Trump's administration, I think is very likely," said Graham.

Trump lashed out at Sessions once again in a "Fox & Friends" exclusive interview, criticizing the former Alabama senator for recusing himself from the Russia investigation, now overseen by his top deputy, Rod Rosenstein.

Hannity: 'Destroy Trump Media' Ramps Up Impeachment Talk After Cohen, Manafort News

Gaetz: Sessions May Have 'Stockholm Syndrome' With His Captors in the 'Deep State'

Trump said Sessions did not "take control" of the Justice Department and that he would have picked someone else if he knew Sessions would recuse himself. 

"He took the job and then he said I'm going to recuse myself. I said, 'What kind of a man is this?'" Trump stated, explaining he only picked Sessions because he was one of his earliest supporters in the campaign.

Trump's rebuke drew a response Thursday from Sessions, who said, "I took control of the Department of Justice the day I was sworn in, which is why we have had unprecedented success at effectuating the President’s agenda."

Speaking on "Outnumbered," Lawrence Jones pointed out that even if Trump fires Sessions, his replacement would need to win Senate confirmation. 

Watch the segment above.

Trump on Cohen Plea Agreement: 'Flipping' for a Better Deal Almost Should Be Illegal

Pirro Blasts AG Sessions: He Is the 'Most Dangerous Man in America'

Dershowitz: Trump Did Not Commit a Crime If He Paid Women Out of His Own Pocket

Jarrett: 'Deceptive & Misleading' to Suggest Trump Is 'Unindicted Co-Conspirator' in Cohen's Crimes