WowKeren - Sebelum akhirnya menikah pada Juli 2008, Yoo Jae Seok dan Na Kyung Eun berkencan selama dua tahun. Selama itu pula mereka berpacaran seperti halnya para selebriti lain yakni dengan cara diam-diam. Pasangan ini juga sering kali dipisahkan jarak dan kesibukan lantaran profesi mereka yang sama-sama di dunia hiburan.

Dalam program Channel A, "Heard It Through the Grapevine", Kim Il Joon yang menjadi saksi hubungan mereka berdua membeberkan cara berkencan Yoo Jae Seok dan Na Kyung Eun. Kim Il Joon mengatakan mereka berdua tidak akan menonton film sebelum benar-benar mulai dan menunggu di mobil terlebih dulu. Mereka berdua lantas akan jadi yang paling terakhir keluar bioskop.

Selain kencan di bioskop, Yoo Jae Seok dan Na Kyung Eun juga disebut-sebut suka melakukan kencan sambil menikmati jalanan Seoul. Padahal Na Kyung Eun mulai muak dengan rutinitas kencan di dalam mobil yang begitu sering.

Meski disebut-sebut tidak pandai dalam hal kencan, Yoo Jae Seok akhirnya mengumumkan rencana pernikahannya lewat sebuah jumpa pers pada Juni 2008 silam. Setelah dua tahun kencan, Yoo Jae Seok dan Na Kyung Eun menikah pada 6 Juli 2008. Dihadiri banyak bintang, upacara pernikahan mereka dipandu oleh rekannya Lee Hwi Jae dan Kim Jong Kook.