Carrie's shoes are stolen at a party; the hostess (Tatum O'Neal) not only refuses to apologize, but shames her for her extravagant footwear — and lifestyle choices. Miranda gets chicken pox, and she flirts with the handsome black doctor who just moved into her building. Charlotte must adjust to living with Harry (and his tea bags) in her pristine apartment. Children misbehaving in nice restaurants annoy Samantha.

Carrie's high-school sweetheart visits her in New York—on his way to a mental asylum in Connecticut. Miranda develops a crush on her attractive neighbor Robert, the team doctor for the Knicks. In order to get into an exclusive pool at the SoHo House, Samantha pretends to be a member — and British. Geri Halliwell and David Duchovny guest-star.

Carrie shows strange signs of distress when Big needs heart surgery. Miranda gets close to her new boyfriend Robert, but is reluctant to introduce him to Steve. Reproductively-challenged Charlotte tries acupuncture in order to get pregnant. Samantha refuses to hold hands with Smith.

Carrie meets fifty-something Russian artist, Aleksandr Petrovsky (Mikhail Baryshnikov), at a gallery. Miranda's boyfriend Robert says "I love you" but she cannot say it back. Charlotte is delighted to discover she's pregnant — then devastated when she miscarries. After finding one gray hair down under, Samantha dyes her pubic hair with shocking results.

Carrie begins to feel attached to Aleksandr but cannot ignore his womanizing past. Together again, Steve moves into Miranda's apartment and finds it hard to avoid her angry ex-boyfriend Robert. Charlotte tries to forget her miscarriage by volunteering. Samantha accompanies Smith to an industry party hosted by Richard Wright.