Kim Hye-soo
Yoo and actress Kim Hye-soo first met in 2001 after shooting the movie "Kick the Moon" and became close in 2006 after appearing together in "". Rumors of the two dating surfaced starting 2008 although both continuously denied any romantic involvement until early 2010 when paparazzi photographs of the two were released, and the couple officially confirmed their relationship. Yoo and Kim broke up in 2011.