While talking about their past, Heechul was asked if they have ever dated. Heechul replied in disgust and said, "I really don't like her type." Then Lee Young Ah started to explain the time that they first met, "At the time I was learning dance from an SM choreographer to go on variety shows. That was when Super Junior was getting ready to debut, and that's how [we met]." 

SEE ALSO: Gong Hyo Jin shares how her best friend became her body double after an accident during 'It's Okay, That's Love'

However, Heechul fired back and said, "Stop trying to wrap things up. In 2003, before we knew what kind of celebrity we were going to become, we met at a club located underneath 'L' hotel. At the time, she was wearing an all-black outfit. I would go [to the club] quietly, but she would be dancing all over. My friend introduced us and when I greeted her, she said, 'How old are you? Don't speak to me formally. Let's be friends.'"