Complex sentence: Gaiman and Pratchett had known each other since 1985 and it was their own idea, not that of their publisher, to collaborate on a novel.
Split into simpler sentences: Gaiman and Pratchett had known each other since 1985. It was their own idea, not that of their publisher, to collaborate on a novel.