Im oddly pleased (though as a reader-between-the-lines of Neil Gaimans 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 dont know either of them personally, and I ordinarily dont 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 Id say shes trading up.