In the letter, Giuliani says he is the 'private counsel' for President Trump, and asks for a half-hour to meet with the Ukraine leader, but does not reveal the subject matter.
That letter was dated 15 days before President Trump's 'perfect' call with the leader of Ukraine, where Mr. Trump asked Zelensky to look into "the Bidens."
The materials made public on Tuesday also included electronic messages involving Robert Hyde, a GOP candidate for Congress in Connecticut, who seemed to have been involved in some type of surveillance and tracking of then-Ambassador Marie Yovanovitch.
Yovanovitch was the target of what she later described as a 'smear campaign' started by Giuliani, which ultimately led to her ouster as Ambassador.
In the newly-released messages from late March of 2019 - just as a media campaign against Yovanovitch was underway - Hyde said he was surprised the President "hasn't fired this bitch."
Over the next few days, Hyde messages that Yovanovitch is 'next to the embassy,' "Not in the embassy," and seemingly gives detailed updates on what the Ambassador has been doing.
"She's talked to three people. Her phone is off. Computer is off," one message from March 25, 2019 reads.
"They will let me know when she's on the move," another message reads, not indicating who the "They" is.
With the consent of federal prosecutors in New York, the attorney for Lev Parnas said the information had been shared with the House Intelligence Committee, which then forwarded the materials to the House Judiciary Committee.
The notes quickly attracted the attention of Democrats.
Sen. Brian Schatz (D-HI) said on Twitter, “these notes are legitimately insane and damning and hard to fathom.”