The rapper first revealed that he goes to the airport about 30 times a year to see Stefanie. He added, "In the past, I wanted to travel a lot so I wished that I could go to the airport often," and the MCs commented, "Your wish has been granted."

SEE ALSO: Cha Eun Woo's special appearance on Song Hye Kyo's vlog makes fans swoon

Beenzino then explained what he found attractive about Stefanie. He said, "I fell in love with Stefanie's country girl charms. I didn't fall in love with Stefanie at first sight but I found her very attractive during our third time traveling together. She's very simple. One time, I went to New York with her and I was having fun shopping but Stefanie suddenly cried and said, 'I don't know much and I don't even like it. Shopping is so tiring.' I was really surprised. I realized that what I expected was not everything [about Stefanie]."

Beenzino and Stefanie Michova confirmed that they were dating back in May of 2015.