Shared Dreams by J. Kathleen Cheney

Before they even met, Mikael Lee and Shironne Anjir were tangled together in their need to solve murders.

Mikael Lee, an aide to the king's brother, dreams his way into others deaths, and then follows the clues within back to the killer. Shironne Anjir, a young girl so sensitive to the stimuli around her that she cannot shut it out, has been sharing those dreams with him, and when a death falls closer to her doorstep, she's the one who takes up the task of finding a killer...a path that might give her a direction for the rest of her life.

Includes three short stories: A Mention of Death, Touching the Dead, and Endings, plus an excerpt from Dreaming Death, the case where the two finally meet.