Carrie is horrified when Big casually tells her he's moving to Paris for 6 months. Miranda dates a man who only wants to have sex in places where they might get caught. Charlotte meets Buster, a shoe salesman who has a foot fetish. Samantha introduces the girls to a hot new S&M restaurant.