A 44 éve színésznő hosszú ideje menyasszonya partnerének, Liev Schreibernek, már gyermekük is született: a kétéves Alexander és a 18 hónapos Kai. Ennek ellenére úgy gondolja, nem házasodnak össze, hacsak nem a gyermekeik kérik erre őket.
- Sosem volt számomra túl fontos a papír. Ha a gyerekeim kérnék, persze megtenném, de ez még a jövő zenéje; majd meglátjuk. – mondta a színésznő.
A kémiával valószínűleg nincs baja Naominak, hiszen állítása szerint párjában első látásra beleszeretett és azóta is csak vele akar lenni.