The tense episode also had a humorous moment when Parker's real-life friend Andy Cohen made a quick cameo as he reprised his role of shoe salesman Daniel from Sex and The City