Kisah asmara artis cantik Yuki Kato memang selalu mencuri perhatian publik. Pasalnya, Yuki Kato kerapkali terlihat dekat dengan beberapa pria. Salah satunya pria yang tengah diisukan dekat dengan Yuki saat ini yaitu seorang Wakil Ketua III DPRD Kota Malang, Rimza Jubair. 

Kedekatan diantara keduanya berawal ketika Yuki dan Rimza saling berinteraksi di akun media sosial. Saat itu, Rimza tengah membagikan momen bahagia di Instagram ketika dirinya berulang tahun yang ke-26. Dari ratusan komentar postingan tersebut, komentar Yuki Kato lah yang menjadi sorotan puublik. Bintang sinetron Heart itu turut mengucapakan selamat ulang tahun pada Rimza.

Hal itulah yang banyak mengaitkan Yuki Kato dan Rimza memiliki hubungan spesial. Namun saat disinggung mengenai kedekatannya dengan Rimza, Yuki Kato membantah. Aktris sekaligus presenter ini berkata bahwa dia dan Rimza hanya sebatas teman biasa. Wanita keturunan Jepang ini juga mengatakan jika ia tak memiliki kriteria tipe cowok idaman. Bahkan, Yuki mengaku masih asik sendiri dan belum ada bayangan perihal jodoh di usianya yang sudah menginjak 25 tahun.