Naomi Zaskia sebelumnya dikenal karena hubungannya dengan Sule pada tahun 2019. Perbedaan usia antara Naomi dan Sule mencapai 20 tahun, hanya dua tahun lebih tua dari Rizky Febian.
Menurut pernyataan Sule pada awal tahun 2020, hubungan mereka dengan Naomi sudah tidak sehat dan tidak dapat dipertahankan lagi.
Salah satu masalah utamanya adalah persepsi netizen yang memandang Naomi sebagai orang ketiga dalam rumah tangga Sule dan mendiang Lina Jubaedah.
Naomi Zaskia kemudian menjalin hubungan dengan pesinetron Dylan Carr, namun hubungan mereka berakhir pada sekitar November 2023.
Namun, mengenai foto wanita tersebut yang mesra dengan seorang politisi, Naomi Zaskia belum memberikan tanggapan.
Akun Instagram miliknya juga belum membagikan apapun dan belum mengunci kolom komentar, yang biasa dilakukan oleh artis untuk menghindari komentar negatif dari netizen.***