"With The Nightingale, I had been kicking the idea around for years. I was frightened to write it because on the surface it seems so different for me."