Sebelum dekat dengan Valencia, Kevin pernah digosipkan dekat dengan artis Natasha Wilona. Sayangnya kedekatan mereka ternyata cuma berteman dekat saja, meskipun banyak menilai keduanya pasangan yang cocok.
Valencia juga saat ini sepertinya tidak memiliki kekasih. Dilansir dari Instagram @valenciatanoe, perempuan sukses berusia 28 tahun ini jarang mengabadikan momen kebersamaan dengan seorang pria.