Aside from the double-dose of full frontal nudity, fans were also quite stunned to get a surprise (digital) cameo from Samantha Jones ( Kim Cattrall )