Gaiman and Vess originally intended the story to be released complete, as a single book, which would better reproduce the painted illustrations of Vess and be a "story book" for all ages, and a release in this format was made in 1998. There was both a hardback () and a trade paperback edition (). It is more accurately titled Neil Gaiman and Charles Vess' "Stardust (Being A Romance Within The Realms of Faerie)". The hardback edition is quarter-bound in faux leather with the author's names, title and several stars inlaid in foil. It also has reproductions of the serialized version's covers and many sketches by Vess. The trade paperback has a very different cover design and illustrations by Vess, and has subsequently been reprinted with another different cover design.