"He keeps having to readjust his stories as more facts come out," Warner said. "We know Trump was trying to do business with Moscow up until this election."
Warner, who serves as ranking Democrat on the Senate Intelligence Committee, said he and Chairman Richard Burr, R, have agreed they want to bring Cohen back to testify before the panel. Cohen testified before the committee in 2017 and is expected to appear on February 8 NZT.
In his CNN interview, Giuliani said BuzzFeed "should be sued, they should be under investigation," telling Tapper: "You've got a hysteria in the media that interprets everything against Donald Trump. What they did yesterday was truly fake news and disgusting."
Giuliani told NBC's Todd he was "100 per cent certain" the President never asked Cohen to do anything but tell the truth to Congress.
"I can tell you his counsel to Michael Cohen throughout that entire period was, 'tell the truth,' " Giuliani told Todd. "We thought he was telling the truth. I still believe he may have been telling the truth when he testified before Congress."
Cohen signed a plea deal with the Special Counsel in November, after pleading guilty to lying to Congress about plans to build the tower. Although he'd previously said the conversations about the tower ended in January 2016, he later acknowledged they were still occurring in June 2016.
Giuliani said the conversations about the tower could have extended even further - up to the November 2016 election.
Asked by Todd whether the conversations extended through 2016, Giuliani said, "Yeah, probably up to, could be up to as far as October, November."
Giuliani reiterated his previous arguments that Trump was truthful in his repeated insistence that he wasn't doing business in Russia, saying the President was only minimally involved and the involvement only went as far as submitting a nonbinding letter of intent - which he argues isn't the same as doing business.
"All his concentration was 100 per cent on running for president," Giuliani said.