Ms. Vanderheim is a prostitute who works downtown. She is voiced by Mo Collins.
She works for the pimp International Touch, and despite her rather undesirable physical appearance she is quite confident. In general she is portrayed as clueless and disgusting, such as her breasts constantly falling out of her top or wanting to use a sandwich bag as a condom. She first appears in the episode Night Shift, when Kevin and his friends think they have paid International Touch for cocaine, but in reality had paid for her services. They drive away in fear upon realizing this, and she calls them queers for not wanting to sleep with her.
She is later seen working at Captain Chucklethrusts as a stripper, similarly confused as to why Frank is not attracted to her.