The politician and the chat show host both have holiday homes in West Donegal.
The Sinn Fein man revealed how they met but Gaybo was always as ‘nice as pie’ during the encounter.
“He was as nice as pie…if he was a man…he would have said it to my face,” said McGuinness.
The former Late Late Show host, 77, this week claimed that McGuinness and Gerry Adams were “consistent liars” who were “trained to lie.”
McGuiness, 61, said he had met Byrne while he was out walking with his wife and Byrne was out walking alone.
“He has such an opinion of me, I don’t see why I should.
“Although, I’ve never been one to walk away form a debate,” he said.