The 'Bad Babysitter' MC told Out that her style and overt sexuality had affected the artists who followed her, noting that electroclash star Peaches used to come to her live shows.
Princess Superstar said: "I know that I've influenced people like Peaches and Lady GaGa. I hate saying things like that because it makes me sound arrogant but many people have pointed it out to me. I see it.
"It's okay because I have been influenced by many people from Madonna to Lil' Kim and on and on. I am not trying to be arrogant.
"I do see my influence particularly with Lady GaGa's last performance at the Grammys, which was an old thing I had already done for my old album My Machine, which was all science fiction related. I don't know if she directly took that from me or it was in the universe."
Asked who would be her ideal collaborator, she replied: "I like the offbeat. I'm not interested in collaborating with Lady GaGa. I would much rather collaborate with Grace Jones.
"I’m not into the typical thing. Having said that, the typical collaboration I would like to make happen is Missy Elliott because I just love her."