Tamar and Malvolio have known each other a while, actually. They first met in the middle of our 94th story, "Gang Aft A-gley," and got to know each other better near the beginning of our 105th storyline, "Leech." And now? Best friends! Or something!
One Hundred Thirty-Four - Career Paths, Page 8