I’m looking at some scans of an old letterzine from June 1986–what we fans had prior to message boards and social media–and included in listings for fanzines and self-published fan novels was this little gem:
REVENGE OF THE SITH: Nearly twenty years have passed since Jedi Master Luke Skywalker has fled to the desert world of Tatooine, condemned by the Alliance along with the entire Jedi Order. At the Sanctuary there, training has continued in secret as Luke prepares for a future in which the Jedi Knights will again take their rightful places in the galaxy. But the Lords of the Sith are beginning their move toward ultimate power. REVENGE OF THE SITH is the sequel to A NEW CHALLENGE by Ellen Randolph. Artwork by Karen River and Letitia Wells.
The plot is of course completely different; actually it sounds like some post-ROTJ EU novel. But Randolph wins the psychik powerz award for coming up with the title of Episode III 18 years before it was ever announced to the public.