Den gjutning för filmen "Flirting", där 23-årige Watts spelade småningom en skol Naomi träffade en annan svenska skådespelerska. Nicole Kidman på den tiden var redan världsberömd genom tv-serien "Bangkok Hilton", men skillnaden i social status hindrade inte tjejerna att bli hjärtevänner. Det Nicole Naomi avråds från att ge upp, när det inte fungerade ingenting i karriären eller privatliv. Förfall romaner med aktörer visar sig vara samma fruktlösa som ändlösa auditions i Hollywood, men Naomi Watts ingen brådska att ge upp. Hon vägrade inte roller i lågbudgetfilmer, tog på att stödja roller berättarröster och sökte sin kärlek.
Professionell genombrott kom 2001: regissören David Lynch såg en bild av en föga känd skådespelerska, sköt sin bror, och bad Naomi att komma till rättegången. Lynchs nya projekt var tänkt som en pilotavsnittet av serien med titeln "Mulholland Drive" och blev så småningom en långfilm, var nominerad för "Oscar". Vid 33, vaknade Naomi äntligen upp berömd. Roller gick en efter de andra, kärleksförklaringar, alltför. Under inspelningen av en actionfilm "Ned Kelly" hon träffade och började dejta Heath Ledger, men dessa förhållanden försvann snabbt.
Privatliv Naomi Watts har slutligen bosatte sig i 2005. Det var då som skådespelaren Liev Schreiber var provspelade för rollen som huvudpersonen utsvävande älskare Kitty i dramat bygger på en roman av Maugham, "Kärlekens slöja." Medproducent och artist av den roll som Kitty Fane blev Naomi.
Deras bröllop var blygsam och hemliga: brudens klänning dolt under magen. Den äldsta sonen av Alexander, vars föräldrar kallas i den ryska sätt Sasha, född 2007, och ett år senare hade han en bror, Sammy. Handsome, blond och deras far - den viktigaste mannen i livet av Naomi. Hon gör ingen hemlighet av sin efterlängtade lycka: äntligen i hennes liv är och kreativ uppfyllelse, och offentligt erkännande och kärlek. Allt som profete till henne någon gång flickvän Nicole.