The original Shahrazad appeared in Arabian Nights, in 1993.
The original art was by Kaja Foglio.
Arabian Nights