Where do you GET those ideas?
The whole thing started with a short story I wrote in 1985 called "Just Another Dragon-Slaying." It was about a young woman named Lylene who has the magical ability to duplicate things, and she's traveling about the countryside with an enigmatic fellow who knows a lot about weapons and is more pragmatic than moral, and this of course is Weiland (probably 8 to 10 years later than the events that happen in The Changeling Prince). In the short story, the two of them have been hired (sort of) to rid a town of a dragon (except that not everybody wants the dragon gone), so things do not go very well. (In all of my stories that involve magic, I make sure that the magic is very limited, to make things more difficult, more interesting for my characters. If they're too powerful, too god-like, then there's no real sense of danger.)
But "Just Another Dragon-Slaying" didn't answer certain questions: How have two such different people ended up together? And: Where had Lylene gotten her magical ability (especially given that she's obviously a bit uncomfortable with it)? These were not things I knew, so I decided to write a novel that would tell me the background for Lylene, who was the main character.
Working backwards, I gave Lylene a problem that she needs to get help solving. First she turns to a wizard, which is how she gets her magical ability, although not what she anticipates, and not without a price; and when that doesn't work, she decides she needs to hire a couple resourceful guys who don't mind breaking into places: Weiland and Shile. I already had Weiland's personality from the short story and figured he was the type who would most likely work best with someone else rather than alone.
That ended up being the book The Conjurer Princess.
But working backwards again, I started wondering about Weiland's background: Why is he, a brave man, so nervous around magic? What are his regrets in life? How had he and Shile come to be a team?
So that's how The Changeling Prince came to be written--sort of like a jigsaw puzzle where I had the final picture (the short story) and had to fit in pieces to make me come out at that final picture.
Normally, I don't write sequels. My excuse here is that there was a long, long time between the writing of Conjurer Princess and Changeling Prince--nine years.
One more thing I have to tell you: I did not choose the title for The Changeling Prince--the editor did. And by the time I found out, it was too late to do anything, despite the fact that Weiland is neither a changeling nor a prince.
She had hold of Weiland's neck before the gray fur shortened to once again become close-cropped blonde hair. Weiland's clothing was askew, from the changing. He wrapped his arms about himself, as if he might hold what was human inside.
Daria cupped his chin in her hand. "Foolish thing," she said. "You'll never get away from me. The best you can hope for, if you're a very, very good boy for a very, very long time, is that I may decide to let you die as a human."
She tightened her grip before letting go. "But probably not."