Brickell giftet seg med den 25 år eldre Paul Simon 30. mai 1992. Sammen har de tre barn.