So, yeah. I like that quite a bit. The only other thing I've ever heard from her was the song she sang on the last Beastie Boys album. Might have to look at more of her stuff.
That's the same path I followed: Beastie Boys > this song > enjoying her latest album, Master of My Make-Believe.
I ended up going to the Amazon mp3 store and downloaded both of her albums - the first one is very good as well. Very 80's pop influenced. On at least two songs she could be mistaken for Siouxsie Sioux. One of the albums (the newer one, I think) was on sale for like $5.