Herci sa prvýkrát stretli v roku 2017 počas natáčania seriálu „Gypsy“. Rok predtým sa Naomi po 11 rokoch manželstva rozišla so svojím dlhoročným partnerom Lievom Schreiberom. Majú spolu dvoch synov: 17-ročného Alexandra a 16-ročného Samuela.
Naomi priznala, že vzťah s Billym, ktorý v thrilleri hral jej manžela, bol to posledné, na čo myslela, napriek mnohým simulovaným intímnym scénam, ktoré mali na obrazovke. Vysvetlila, že v 36 rokoch zažila skorú menopauzu. „Začala som Billyho vnímať inak po jednej z našich vášnivých scén, keď spontánne hodil vankúš cez celú izbu a s takou vášňou ma ovládol, že som sa začervenala a stratila rozvahu,“ podelila sa.
Naomi Watts a Billy Crudup sa zosobášili v roku 2023.

Naomi tento moment obzvlášť zmiatol, keďže jej sexuálna túžba sa v rokoch po skorej menopauze znížila. Herečka, známa svojou úlohou vo filme Davida Lyncha „Mulholland Drive“, tiež otvorene hovorila o svojom prvom intímnom stretnutí so svojím súčasným manželom, ktoré bolo trochu trápne. Musela si nosiť špeciálnu náplasť na hormonálnu substitučnú terapiu a keď si uvedomila, že sa chystá mať intímny styk so svojím priateľom, stala sa veľmi hanblivou.

„Musela som sa vkradnúť do kúpeľne a vymyslieť spôsob… Ak niekto vie o týchto náplastiach, majú dosť silné lepidlo a nebolo ľahké ich odstrániť, takže som bola preč príliš dlho,“ spomínala.
Dvojnásobná nominovaná na Oscara propaguje svoje memoáre s názvom „Dare I Say It“, v ktorých hovorí o svojej náročnej hollywoodskej kariére a osobnom živote. Naomi priznala, že takmer omdlela, keď si konečne odlepila náplasť a uvidela stopu, ktorú jej zanechala na tele. Bála sa a premýšľala, ako Billy zareaguje a či bude ešte chcieť deti. Nakoniec, keď si ju zavolal jej priateľ, rozhodla sa priznať.
„Vyšla som odtiaľ zhrozená a povedala som: ‚Nosím tieto hormonálne náplasti a nechcela som, aby si ich videla, pretože by si si uvedomila, že mám skorú menopauzu, čo znamená, že som stará, a nechcela by si ma. Bože môj, možno by som mala jednoducho odísť?!‘“ priznala.
Billy však jej obavy rozptýlil. „Hej, ak ťa to upokojí, mám šedivé vlasy na guľkách,“ povedal. Naomi to nazvala najromantickejšou vecou, akú kedy počula. Pochválila herca, známeho svojou úlohou vo filme „Watchmen“ a držiteľa ceny Tony, za to, že je súcitný a nie chúlostivý blázon. V roku 2023 sa Naomi Watts a Billy Crudup vzali.