Written over the course of two decades, The Book of a Thousand Eyes was begun as an homage to Scheherazade