A Weeping Czar Beholds the Fallen Moon by Ken Scholes
"Frederico leaned close to smell the poison on his thirteenth wife’s cold, dead lips. It tickled his nose and he resisted the strong desire to kiss her that suddenly overcame him….."
http://www.tor.com/index.php?option=com_content&view=story&id=13879