As I was saying to Dex last night, it felt very Gaiman - there's a short story in the introduction to Smoke and Mirrors that actually has a similar feel, although Dex hasn't read that particular one, he tells me.