Alicia Witt as Miss Pasternak the Stripper in Two and A Half Men