"I was shocked [when I opened the door]," he told co-host Jackie 'O' Henderson - who split from her husband of 18 years, Lee Henderson last year.
"I saw her little face over his shoulder and I just cut sick.
"I picked up the bottom of the bed, threw it up in the air against the wall, and they both slammed against the wall and fell down and then I ran away crying," Kyle said.
"And you listened to Mariah Carey, no doubt, after that?" asked Jackie.
"I did... Love Takes Time, over and over and over and I cried until I had no liquid in me," he said.
Kyle and his current girlfriend of eight years, Imogen Anthony, were recently rumoured to be on the rocks.
An insider close to the couple told New Idea they have been "living separate lives" for months.
"They have been living separate lives for a while and were ready to tell everyone it was over when all this drama started," the source told the publication.