Na de scheiding van Deacon en Kelly, begint Carrie te twijfelen aan haar huwelijk. Ondertussen gaat Arthur uit met een vrouw die claimt ooit Frank Sinatra's vriendin te zijn geweest.