"We kind of went back and forth a lot," Sedgwick told host Andy Cohen, who was surprised at the revelation.
"We went back and forth for a few years," Broderick confirmed.
Cohen asked if they knew each other "connubially."
"Never that," Broderick insisted.
"Never before I got married!" Sedgwick said, who married actor Kevin Bacon in 1988.
Broderick has been married to Sarah Jessica Parker since 1997.