Although at the Senate hearing Cicci states that he never talked to Michael, he tells Tom and Tessio that the boss said he'd come in a separate car. He then goes on to say that "Well, that's what he said."

Of course, there are a few scenarios by which Michael's statements could have been transmitted to Cicci through someone else, but Cicci's receiving that info directly from Michael is one of them.