Alexander Petrovsky, an internationally acclaimed artist who sweeps Carrie off her feet show up in her romance life. In the meantime, Miranda and Steve celebrate Brady's first birthday; Samantha frets about her appearance "down there;" and Charlotte receives some surprise news.