On the February 19th airing of KBS' 'Happy Together 3', Super Junior's Heechulrevealed that he and actress Lee Ah Young's out-of-the-ordinary relationship go way back to 2002 when they first met each other at a nightclub.

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]." 

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.'"