OK, so there's no witch. It's just something I had started saying to friends when leveling instead of the boring old "ding".
Finally got Maedchen up to level 40. As slow as the regular mount is, it's such a delight to be able to ride now. I had forgotten how painful it was to walk everywhere. Areas like Redridge Mountains and Stranglethorn Vale are horrible places to have to walk.
Still wondering if I will actually be able to get her to 70 and raid at least Kara before the next expansion comes out....hmmm.