Weird music video from around 1996 featuring Alice in Wonderland?

In approximately 1996 there was a music video of a band chasing Alice through Wonderland. At the end of this video, they have caught her and have laid her out on a large table (Mad Hatter's?) and are slicing into her, and it turns out she is made of cake. Who/what was that?