Sebelum dekat dengan Kevin, Natasha Wilona kerap digosipkan dengan pria-pria tampan. Wajar bila Natasha Wilon mampu membuat hati Kevin Sanjaya luluh karena ia memiliki paras yang begitu cantik dan mempesona. Namun hubungan antara Kevin Sanjaya dan Natasha Wilona ternyata hanya sebatas sahabat saja, hal itu diketahui dari pengakuan Natasha sendiri.
Kedua, Valencia Tanoesoedibjo yang merupakan putri dari konglomerat Harry Tanoesoedibjo orang terkaya ke-40 di Indonesia.
Kedekatan Kevin dengan Valencia terlihat ketika mereka berfoto dengan mesra baru-baru ini dan sering terciduk liburan bareng.
Valencia adalah anak kedua dari lima bersaudara yang lahir dari pasangan Hary Tanoesoedibjo dan Liliana Tanoesoedibjo, pengusaha terkenal Indonesia. Ia meraih gelar Master of Arts di Universitas Teknologi Sydney.
Meski perbedaan usia 3 tahun dengan Valencia tak menghalangi kisah cinta mereka setelah Kevin Sanjaya memamerkan kebersamaan mereka yang romantis di instagramnya.
Kevin dengan sangat romantis menunggah foto mereka dengan caption 'happy Birthday' disertai emoticon hati yang membuat penggemar si tengil di seluruh dunia patah hati.
Ternyata Kevin Sanjaya memilih Valencia Tanoesoedibjo dari beberapa wanita cantik yang dikabarkan dekat dengannya.***