Natasha Wilona dikabarkan dekat dengan pebulu tangkis Kevin Sanjaya. Menanggapi kabar ini, Natasha Wilona membantah bila dirinya menjalin kasih dengan Kevin Sanjaya. Natasha Wilona menyampaikan hanya terlibat dalam sebuah produksi video di channel YouTube.