I can still eat an astonishing number of Altoids. The problem is still that doing so makes peeing feel chilly, because menthol comes out in urine.
Alas, after the acquisition by Wrigley they changed the formula slightly and they're not as good anymore. I suspect they switched from horse hooves to cow bones as a source of gelatin, or something like that.
Your gelatin comment made me remember that all skittles are not the same. UK skittles, at least at one point, were vegan friendly because of differences in sourcing for gelatin.