Brickell married singer-songwriter Paul Simon on May 30, 1992. Brickell was performing on NBC’s Saturday Night Live on Saturday November 5, 1988 when she noticed Simon standing in front of the cameraman.
“He made me mess the song up when I looked at him,” she said with a smile. “We can show the kids the tape and say, ‘Look, that’s when we first laid eyes on each other.’”
Brickell and Simon have three children - Adrian, Lulu and Gabriel.