Hari pertama di tahun 2013, berita mengenai dua selebriti papan atas Korea ini sudah muncul ke permukaan. Rain yang saat itu masih menjalani masa wajib militernya dikonfirmasi memacari Kim Tae Hee sebulan sebelum berita mengenai hubungan asmara keduanya mencuat.

Kabar hubungan keduanya pertama kali muncul saat outlet media Dispatch yang mempublikasikan foto Rain dan Kim Tae Hee saat sedang berkencan secara diam-diam saat Rain tengah melewatkan liburan Natalnya.