Please help

I am trying to remember a band I saw a music video of around 1994 - the female singer was wearing braces, a pink gingham dress, black boots and was carrying a large lollipop around with her.

Any help most gratefully received.

Thanks