Sebelum dikabarkan berpacaran dengan Kevin Marsing, Natasha Wilona disebut-sebut menjalin kasih dengan pebulu tangkis, Kevin Sanjaya. Selain itu, Natasha juga dikabarkan dekat sederet pria tampan lain seperti Harris Vriza hingga Fero Walandouw.
Baca Juga : Usai Kutip Alkitab, Fero Walandouw Protes Dicuekin Natasha Wilona