Olivia 1984-ben ment feleségül Matt Lattanzihoz, 1995-ben azonban ez a kapcsolat válással végződött annak ellenére, hogy született egy közös lányuk, Chloé. Az énekesnő a válása után ismerkedett meg Patrick McDermott filmszakemberrel, akivel nyolc évig alkotott egy párt, de aztán a férfi váratlanul eltűnt a tengeren, a furcsa eltűnés körülményei pedig máig nem tisztázottak. Newton végül 2008-ban ismét megházasodott, ezúttal John Easterlingnek mondta ki a boldogító igent, akivel haláláig boldogan éltek.
Olivia 1984-ben ment feleségül Matt Lattanzihoz, 1995-ben azonban ez a kapcsolat válással végződött annak ellenére, hogy született egy közös lányuk, Chloé. Az énekesnő a válása után ismerkedett meg Patrick McDermott filmszakemberrel, akivel nyolc évig alkotott egy párt, de aztán a férfi váratlanul eltűnt a tengeren, a furcsa eltűnés körülményei pedig máig nem tisztázottak. Newton végül 2008-ban ismét megházasodott, ezúttal John Easterlingnek mondta ki a boldogító igent, akivel haláláig boldogan éltek.