Pasangan idola K-pop dengan aktris musikal ini terjadi karena keduanya pernah berada di sebuah proyek musikal yang sama di tahun 2013. Akhirnya, hubungan cinta lokasi ini pun dikonfirmasi oleh Sungmin dan Kim Sa Eun pada bulan September 2014.
Kemudian tak lama setelah keduanya mengaku pacaran, Sungmin kembali membuka suaranya mengenai rencana pernikahan yang siap ia lakukan pada 13 Desember di tahun yang sama melalui blog resminya. Kabar ini cukup membuat fans terkejut sekaligus patah hati.
Meski begitu, berbagai ucapan dan selamat banyak sekali datang dari fans dan juga masyarakat banyak. Setelah resmi menikah, keduanya menjalani bulan madu di Maldives dan Sungmin pun harus ‘pamit’ sementara dari dunia hiburan karena harus menjalani tugasnya sebagai warga negara Korea yaitu wajib militer yang mana akan selesai pada 30 Desember tahun ini.