Bertemu saat syuting drama ‘Dream High’, Bae Yong Jun yang saat itu berperan sebagai salah satu guru, menjalin hubungan baik dengan Kim Soo Hyun. Beda umur mereka cukup jauh, yakni 16 tahun.
Ternyata Bae Yong Jun sudah melihat Kim Soo Hyun sejak ia masih menjadi aktor cilik, dan langsung merekrutnya menjadi bagian dari agensinya, Keyeast Entertainment. Bae Yong Jun bahkan menyempatkan diri datang ke premiere film Kim Soo Hyun, setelah itu mengantarnya pulang.
Bae Yong Jun pun kerap mengundang Kim Soo Hyun untuk datang ke rumahnya dan memasakkan makanan untuknya.