The FAQer didn't quite remember the question properly. It wasn't how Gaiman and Jones are related, it's "Do you know the relation between Stardust and Howl's Moving Castle?"
Oh. Right. That's a completely different matter. (The answer, of course, is John Donne. Or part of the answer...)