Noen få måneder senere møter hun Mr. Big på en fest i Hamptons. Han blir ledsaget av sin nye 20 år gamle kjæreste, Natasha, som han møtte i Paris. Carrie forsøker å fortsette vennskapet med Mr. Big. Men han forteller Carrie at han og Natasha planlegger å gifte seg, noe Big aldri tidligere hadde vurdert med Carrie. I sesong 3 møter Carrie, og blir umiddelbart tiltrukket av, en møbel-designer på Manhattan som heter Aidan Shaw (spilt av John Corbett) som snart blir kjæresten hennes. Aidan er mer tradisjonell og tålmodig, enn mange av Carries tidligere kjærester. En stund lever de lykkelig sammen.