I’m oddly pleased (though as a reader-between-the-lines of Neil Gaiman’s blog, not especially surprised) to read that Gaiman and Amanda Palmer (i.e. this singer – I love that video!) are dating. (“Oddly” just in the sense that I don’t know either of them personally, and I ordinarily don’t much care which celebrities are involved with which; but they each have a kind of disarming charm that makes one care about them.)
Judging from her previous relationship I’d say she’s trading up.