Cynics predicted a premature break-up because physically, they are worlds apart.
Singer and TV host Lee Hyori is said to be K-pop's sexiest female star, with beautiful features and fair skin.
Her other half is a soft-spoken Korean singer-songwriter with "small eyes and a big nose" who goes by the name of Lee Sang Soon.
When news broke last year that the duo were dating, netizens blasted the relationship, making "beauty and the beast" remarks.
And inevitably, they compared him with the attractive celebs that Lee had dated earlier, such as Rain and Lee Seo Jin.
But a year on, the gorgeous singer has silenced her critics, spectacularly. She flew to the Palau Islands, in the Pacific Ocean, three weeks ago, still very much in love with her man.
Detractors will be crushed to find out that yes, Mr Lee seems to be THE ONE.
Lee, 33, told The New Paper in an e-mail interview: "We are serious about each other, this is not for fun.
"I'd rather enjoy the moment than plan so far ahead that we lose sight of the present.
"But then again… if he does propose, I don't like lavish weddings or getting a diamond ring.
"What I want is to receive a really unique proposal that only I can receive."
She is fully aware of the unkind comments that her boyfriend has received and declined to comment when we asked her about them.
Read the full story here.
Get The New Paper for more stories.