Story-changing characters

What happens when you have your story all lined up, then a new character appears in your head and forces you to change not just the plot, but the whole genre of your book?  This is the question author Richard Brawer faced, who found himself writing a romantic suspense...