The clown probably put up a fuss about her and described her at some point while being taken in. Since she was the person he was hunting when he got caught.

And I'm still interested in having Guybrush assist with the takedown by gathering information but I'll give up his spot if someone really wants it.