The K-pop performer and actress was first pictured with rumored boyfriend Frédéric Arnault ... The popstar keeps her romantic life private, though she has been linked to Frédéric Arnault ...