In 1989, he illustrated the Batman graphic novel, Arkham Asylum: A Serious House on Serious Earth, with writer Grant Morrison. Comics historian Les Daniels observed that "Arkham Asylum was an unprecedented success, selling 182,166 copies in hardcover and another 85,047 in paperback. . . McKean produced 120 pages of paintings for Arkham Asylum, offering powerful visual reinterpretations of the classic characters. " From 1989–1997 McKean produced the covers for Gaiman's celebrated series The Sandman, all its collected editions, and many of its spin-offs. In 1998, the cover images from The Sandman were released as one compiled volume titled Dustcovers: The Collected Sandman Covers. Further collaborations with Gaiman produced the graphic novels Signal to Noise in 1992 previously serialised in The Face magazine, about a dying filmmaker and his hypothetical last film; and The Tragical Comedy or Comical Tragedy of Mr. Punch, which explored similar themes as Violent Cases through the imagery of the Punch and Judy show. In 1995 McKean wrote and illustrated a book for The Rolling Stones called Voodoo Lounge to tie-in with the release of their album of the same name.