Sebelumnya, Changmin TVXQ pernah dirumorkan berkencan dengan mantan teman sesama agensinya, Victoria f(x). Rumor tersebut berasal dari salah satu unggahan wanita berusia 32 tahun itu di akun Weibo pribadinya.
Kala itu, Victoria mengunggah beberapa foto makanan, termasuk sup daging. Beberapa mata jeli penggemar mengatakan bahwa ada pantulan sosok pria pada sendok yang menyerupai Changmin TVXQ.
Berita itu menyebar dengan cepat dan penggemar mulai mempertanyakan hubungan mereka. SM Entertainment kemudian membenarkan bahwa pria yang ada dalam refleksi itu memang Changmin TVXQ. Namun membantah rumor kencan tersebut. Changmin dan Victoria hanyalah teman yang seringkali pamer kedekatan dalam beberapa kesempatan.
Keduanya juga pernah kepergok mengenakan aksesori ponsel yang sama. Ada pula foto lain yang menunjukkan Changmin dan Victoria membawa koper yang sama. Kemudian, mereka juga pernah ketahuan berpegangan tangan di atas panggung saat konser SMTOWN.