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 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.