Many companies which consider their products vegan/vegetarian think nothing of including insect extractives, like beeswax & carmine, & sometimes even other things like lanolin.
I'm finding it to be almost a lost cause.
The truly vegan stuff often has some v. harmful chemicals in it, which is why I could never recommend the Beauty Without Cruelty brand, even when I sold it.
Urban Decay is pretty, but I think, vegan issue aside, there are some pretty dodgy ingredients involved (petrochemical/coal tar derivatives). There used to be, when I stopped buying their lipstick, at least. It used to come in a cool bullet-like case, which I loved.