Okay, so I read a book a year or two ago, and I cannot believe I can't remember the title, but I really don't.
I don't remember the character's names, but the main hero was a female. There was a male character as well, and a witch along the lines. I remember various and odd scenes in the book...