Awal rumor hubungan asmara antara Victoria f(x) dan Changmin TVXQ berasal dari bukti yang cukup aneh. Pada 25 Februari 2013, mata jeli seorang netizen mendapati pantulan wajah Changmin dalam sendok yang terdapat dalam foto yang diunggah oleh Victoria.

Saat itu Victoria mengunggah foto masakan yang dibuat oleh dirinya sendiri di akun Weibo-nya. Rumor hubungan asmara keduanya pun berkembang dengan beberapa bukti berupa benda-benda pasangan antara Victoria dan Changmin yang berhasil dikumpulkan oleh netizen.

Meski mengakui jika pantulan gambar di sendok tersebut memang benar Changmin, namun pihak SM Entertainment menyatakan jika saat itu mereka tak hanya berdua melainkan ada staf ainnya. Pihaknya juga membantah ada hubungan spesial diantara keduanya.