A pár 1996-ban házasodott össze, két gyermekük van: az 1991-ben született Dylan Frances és az 1993-ban született Hopper Jack. Először 2007 decemberében adták be a válópert, de négy hónappal később meggondolták magukat, hasonlóképpen 2009 áprilisában, amikor is Penn jelezte válási szándékát, de májusban ismét csak kibékültek, hogy augusztusban ismét elinduljon a jogi hercehurca.
Robin ezután már nem lépett vissza, így egy év elteltével lett végleges a házasság semmissé nyilvánítása. Vagyonuk felosztásában szigorúan bizalmas szerződésekben rendelkeztek.
