Nova nikah nalika tanggal 10 September 2007 ing Masjid Raya Baiturrahman Banda Acèh. Nova nikah karo sutradara filem "Susahnya Jadi Perawan" kang jenengé Mirwan Suwarso. Pernikahan iki dadi pernikahan kang sepisanan kanggoné Nova nanging pernikahan kang kapindho kanggoné Mirwan Suwarso. Mirwan wis nduwé anak kang cacahé loro saka pernikahan sadurungé. Sadurungé nikah karo Mirwan, Nova tau pacaran karo Eno Gitara Ryanto (drumer Netral), DJ Riri, Shandy Syarief, Surya Saputra, Dimas Seto, lan kang pungkasan digosipaké karo mantan pacar Donna Agnesia, Okan Cornelius. Nova uga tau digosipaké tukaran karo aktris Nana Mirdad amarga Andrew White. Nalika tanggal 26 Dhésèmber 2008 Nova nglairaké anak wadon kang jenenge Naima Malinka.