They met on the way to the Halloween party and spontaneously had a threesome