Den berømte artisten Aleksandr Petrovsky (spilt av Mikhail Baryshnikov) blir deretter den neste kjæresten til Carrie, i løpet av siste sesong. Til tross for deres store aldersforskjell, planlegger de å flytte til Paris sammen. Men kort tid før Carrie skal reise, dukker Mr. Big opp hjemme hos henne. De krangler, og Carrie beskylder ham for å dukke opp når hun er mest glad bare for å ødelegge ting for henne. Men når Carrie endelig ankommer Paris, er Aleksandr ofte fraværende på grunn av arbeid med hans nye kunstutstilling. Carrie begynner etter hvert å angre på beslutningen. Hun betror til en venninne under en telefon-samtale at hun føler seg ensom, og at hun mener Aleks forsømmer henne og forholdet deres. I mellomtiden, tilbake i New York, oppdager venninnene hennes at Mr. Big fremdeles elsker Carrie. Mr. Big planlegger derfor å reise til Paris, i håp om å vinne Carrie tilbake.