Although representatives for both Sulli from the girl group f(x) and Choiza of the two-man rap act Dynamic Duo vehemently denied the pair were dating when rumors erupted last month, Super Junior star Kim Heechul thinks it's too bad that there wasn't any truth to the story.

On Thursday's episode of the South Korean talk show "Ssulzun," Heechul, a close personal friend of Sulli's said that he would have given the Sulli and Choiza his full support, if the rumors had been true.

"Of course I would have[given them my support]. She's a good person with a good personality," Heechul said.

"Sulli is also very cute, so I think they would have matched really well."

The Super Junior and Super Junior-T band member recalled the frenzy of friends and reporters that wanted to get his take on the dating rumors.

"I was in Japan when Sulli's dating rumor exploded and when I turned on my phone, I had 40 missed calls," Heechul said.

"Everyone, from reporters to friends, was asking if they were dating. Some people even asked, 'weren't you dating Sulli?'"

Although Sulli texted Heechul with a crying emoticon when the rumors she and Choiza were dating first exploded, the Super Junior singer told her not to tell him anything, since he was shooting an earlier episode of "Ssulzun" and didn't want to have to lie.

"Because after I hear it from her and I come on the broadcast, whether I say they are or aren't dating, I'll end up becoming a liar," Heechul said.

He admitted that the executives at Super Junior and f(x)'s record label SM Entertainment were a bit shaken by all the hoopla Sulli and Choiza's potential romantic involvement received.

"Our company is really good at handling these kinds of issues," Heechul said.

"Usually, they don't really respond to anything, but I think this time, they were a bit shaken up,"