The Take Me Out and Phoenix Nights star admitted that he had bad-mouthed Kyle's ITV programme in the past, but said that he was shocked when he came face to face with the presenter.
"Whenever I get asked the question, 'What's the worst TV show?', in the past I've always said The Jeremy Kyle Show," said McGuinness.
"But then one day I was doing some filming and who should come around the corner but Jeremy himself. He came up to me and said, 'Hey pal, why are you always saying things about me to the press?'"
The comic added: "I simply told him back, 'It's not you that I have a problem with, Jeremy! It's the bloody idiots you have on your show that I have a problem with!'
"Anyway, I'll be keeping my mouth shut in the future."
McGuinness's festive TV special Paddy's Show and Telly airs on ITV on Saturday, December 22 at 8pm.