Blyd and Pearce by Kim Fielding
Born into poverty and orphaned young, Daveth Blyd had one chance for success when his fighting prowess earned him a place in the Tangye city guard-a place he lost to false accusations of theft. Now he scrapes out a living searching for wayward spouses and missing children. When a nobleman offers him a small fortune to find an entertainer who's stolen a ring, Daveth takes the case. While Jory Pearce may or may not be a thief, he certainly can't be trusted. But, enchanted by Jory's beauty and haunting voice, Daveth soon finds himself caught in the middle of a conspiracy. As he searches desperately for answers, he realizes that he's also falling for Jory. The two men face river wraiths, assassins, a necromancer, and a talking head that could be Daveth's salvation on their quest for the truth. But with everyone's integrity in question and Death eager to dance, Daveth will need more than sorcery to survive.