TMZ piše da je ljubavni krah počeo još u januaru ove godine, a da već neko vrijeme više ne žive zajedno. Ipak, to se nije moglo primijetiti na njihovim profilima na društvenim mrežama, pošto su oboje objavljivali samo srećne porodične fotografije.
Naomi i Liv prvi put su se pojavili zajedno u septembru 2005. godine, na Filmskom festivalu u Torontu, a ovog mjeseca takođe su zajedno prisustvovali ovom festivalu, držeći se za ruke na crvenom tepihu. Ispostavilo se da će to biti njihovo posljednje zajedničko pojavljivanje na javnom događaju.
Par se upoznao na Met gala večeri u Njujorku 2005, a Liv je kasnije za magazin "Esquire" ispričao da mu je Naomi prva prišla i pozvala ga da kasnije zajedno odu u klub.
Godine 2006. prvi put su zajedno glumili na filmu, u ostvarenju "The Painted Veil". Tokom narednih godina redovno su se zajedno pojavljivali na crvenom tepihu.
U martu 2007. par je objavio da čeka svoje prvo dijete, a u julu Naomi je rodila sina Aleksandera. Naredne godine ponovo je zatrudnjela, te je u decembru 2008. na svijet donijela Semjuela.
Prije Liva, Naomi je bila u vezi sa pokojnim glumcem Hitom Ledžerom, od 2002. do 2004. godine.