Five thousand women queued for hours in New York for the chance to co-star alongside their idols.
Meanwhile, Dubai officials refused permission to film parts of the movie in the UAE after reading the script.
This was before sex shops populated the High Street, before celebs boasted of their sexual prowess in Heat, before furtive fumblings on Big Brother.
And before Sex and the City became better known for name-checking designers and the latest It bar.
Parker was back in her Carrie Bradshaw character as she slipped her feet into two pairs of Christian Louboutin heels as she performed romantic scenes with Noth, who plays her on-screen husband John James Preston, aka Mr Big.
While little has been revealed about the plot for SATC 2, it is believed Carrie's marriage to Mr Big will predictably run into trouble, including the mogul suffering into financial problems as a result of the current economic crisis.
The original quartet reprise their roles as the thoughtful one, the smart one, the dreamy one and the man-eater.
Not forgetting the fifth star, New York City itself.
When work on the eagerly-anticipated sequel began on Tuesday, Parker was spotted in various designers outfits - and an Eighties throwback - as she filmed in the Upper East Side.Samantha single is more fun than you can ever imagine.' Croatian male model Filip Kleva recently claimed he has been cast as Samantha's new foreign lover.He said: 'I'll love the role as Samantha has been my favourite character in Sex And The City.Dubai's National newspaper said the request was denied on the recommendation of government authorities, who took 'in consideration the multicultural fabric of the society and its perceptions'. Esma is a modern Muslim woman with an age-old dilemma.