That's because in his confirmation hearing he said one thing in front of the American people - that he hadn't had meetings with the Russian ambassador during the campaign - and the facts showed that he did.
Mr Sessions, who was one of the earliest high-profile backers of Mr Trump's campaign, appears before his former colleagues tomorrow, days after an explosive testimony by ousted Federal Bureau of Investigation (FBI) director James Comey that raised concerns about whether Mr Sessions helped subvert the ongoing Russian Federation investigations.
"There's a real question of the propriety of the attorney general participating in that in any way, shape or form", Reed said on "Fox News Sunday". He did not say whether he would appear in open or closed session.
"In light of reports regarding Mr. Comey's recent testimony before the Senate Select Committee on Intelligence, it is important that I have an opportunity to address these matters in the appropriate forum", Sessions wrote to Sen.
It's the first fallout from Comey's testimony - more proof the Russian Federation investigation isn't going away anytime soon.
Russian Federation has denied interfering in the USA election, and White House officials have denied any collusion with Moscow.
Sessions stepped aside in March from the federal investigation into contacts between Russia and the campaign after acknowledging that had met twice a year ago with the Russian ambassador to the U.S. He had told lawmakers at his January confirmation hearing that he had not met with Russians during the campaign.
Collins and Feinstein spoke on CNN's "State of the Union and Lankford and Schumer appeared on CBS' "Face the Nation". "I believe the James Comey leaks will be far more prevalent than anyone ever thought possible".
In a letter to Republican Senator Richard Shelby, Mr Sessions said he had concluded that regardless of which committees he appeared before, the questions would inevitably focus on the Russian probe.
Senator Patrick Leahy, the Senate appropriations committee's top Democrat and a member of the Senate judiciary committee, tartly reminded Sessions that both oversee his department. "Totally illegal?" Trump said in a tweet.
"You've got a president who's threatening to testify under oath, and I'm sure Republicans think that's skating dangerously close to perjury", Ferson said.
The New York City federal prosecutor who expected to remain on the job when Trump took office but ended up being fired said he was made uncomfortable by one-on-one interactions with the president - just like Comey was.
Sessions is expected to face sharp questioning tomorrow as pressure ramps up on Trump to hand over to Congress any tapes of his private conversations with Comey. "If there aren't tapes, he should let that be known". Comey welcomed any tapes during his hearing, and congressional investigators have asked the White House to produce them if they exist.
But Russia - and Trump's own tweeting - threaten to swallow that effort whole, much like last week's largely forgotten "Infrastructure Week". But the statement claims Sessions recused himself because of his ties to the Trump campaign.
Another Republican senator, Lindsey Graham of SC, told CBS he thought it would be "inappropriate for the president to testify publicly". "You are your own worst enemy, Mr. President".