S1, E8: Carrie discovers not only that Mr Big was married before, but that he and his ex participated in an explicit encounter. Meanwhile, Charlotte's boyfriend wants to add another woman to their relationship, and Samantha becomes a little too involved with a married couple.