Carrie must confront her past with Big when she runs into Natasha, Big's wife. Miranda hires Magda, an Eastern European maid with very traditional values. Charlotte deals with some of her body issues at a spa. Samantha gets banned from Helena Rubinstein when she gets physical with a masseur.

Carrie freaks out about marrying Aidan. Charlotte takes tap classes, and has a meltdown during the "Tea for Two" number when she realizes she isn't ready to be alone after her divorce. Miranda must feign excitement when she learns her baby's sex. Samantha finds out Richard is seeing other women, and pushes him to be monogamous with her.

Carrie realizes her relationship with New York City is as dysfunctional as is her relationship with men. Charlotte decides she needs to distance herself from her former life as "Mrs. MacDougal". Miranda tries to adjust to her new life with her baby, Brady Hobbes. Samantha gets phone calls from Richard begging her to take him back.

Carrie gets an offer from a publisher who wants to make a book out of her column. Charlotte takes a self-help seminar and takes affirmations to try to find love again. Miranda agrees to have Brady baptized, and chooses Carrie as the godmother. Samantha takes Richard back, despite the girls advising against it.

Carrie desperately tries to get everyone together for Charlotte's "thirty-faux" birthday. Charlotte doesn't want to turn 36 because she feels she's getting old. Miranda goes to Atlantic City with the girls, feeling self-conscious about her weight. Samantha is paranoid that Richard is cheating with the entire female hotel staff.

Carrie deals with her past with Aidan when she runs into Nina Katz, who had dated Aidan after he and Carrie split up. Charlotte gets a tough lawyer to go up against Bunny in a fight to keep her apartment. Miranda has no one to turn to when she needs help taking care of Brady. Samantha tries to return a spent vibrator, then spends some of her free time on Miranda.

Berger tells Carrie that he needs a break from their relationship. Workaholic Miranda has to cut her hours at work in order to spend more time with Brady. Women from the synagogue compete to set Charlotte up with their single sons, but she runs into Harry at a singles night, and they realize they are meant to be together. PR Manager Samantha changes Jerry's name to Smith and gets him great exposure on a revealing billboard in Times Square.

Carrie finds that a casual fling with Harry's best man is a pain in the neck. Miranda is scared of meeting Steve's new girlfriend. After Harry accidentally sees Charlotte in her wedding dress before the big day, she is convinced their wedding is cursed. Self-sufficient Samantha struggles without a man around.

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 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 finds Aleksandr's old-world romantic attention a little overwhelming. Miranda prepares for her non-traditional wedding to Steve. Charlotte and Harry's romantic French dinner leads to a night of the runs. Samantha considers a breast augmentation and receives some unexpected news.

Carrie is desperately lonely in Paris as Petrovsky is spending so much time on his new exhibit. The chemo treatments are killing Samantha's sex drive. Miranda must take care of Steve's mother after she has a stroke. Charlotte and Harry try to adopt a baby. Big finds Carrie in Paris and says the words she's been waiting six years to hear.