Especially because even the structure of the joke has inherent flaws. His wife would be Mrs.Information, unless they somehow already had the same last name. Poorly constructed, but oily and leering is 100% Boomerhumor
Ms. is fine. It's the equivalent of Mr., gendered but without implying anything about martial status. It's distinct from Mrs. and Miss.
You must be Ms. Taken.
They could be Ms. Understood.
Guess it will remain Ms. Tery
Oh lord
Mr. Taken when he's actually Ms. Taken: