But before the stars made their debut as singletons looking for love in the Big Apple back in 1998, you might be surprised to learn that the pair had acted together a number of times before, including when they were kids!
WATCH: Sex and the City reboot, And Just Like That..., teaser trailer
Sarah Jessica and Cynthia both appeared in the ABC TV movie, My Body, My Child, alongside veteran actress Vanessa Redgrave. Cynthia played the part of Nancy while Sarah Jessica played her sister, Katy.
The film, released in 1982, was based on a mother who finds herself pregnant and suddenly having to choose between raising a child who was sadly diagnosed with health difficulties or going against her religion and opting for an abortion.
Sarah Jessica Parker and Cynthia Nixon acted together in their teens
After the throwback photo of the actors together was shared on the official Instagram for New York's The Cut magazine, Cynthia couldn't help but share some trivia from their early days in the comments section – much to the delight of fans.
The two stars go way back
"Good morning! @sarahjessicaparker has been one of my favorite acting partners for more than 40 years!", began Cynthia. "We are here at 13 and 14 playing Vanessa Redgrave's daughters in a TV movie called My Body My Child, but we met even earlier recording Little House in the Big Woods on vinyl! (She was Laura, I was Mary) Anyone out there have a copy of the record or a photo of the recording session? I wish I did!"
Like this story? Sign up to our newsletter to get other stories like this delivered straight to your inbox.