Click on a thumbnail to go to Google Books.
Melusine (edition 2006)
Mélusine by Sarah Monette
Amazon.com Product Description (ISBN 0441014178, Mass Market Paperback)Mélusine-a city of secrets and lies, pleasure and pain, magic and corruption. It is here that wizard Felix Harrowgate and cat-burglar Mildmay the Fox will find their destinies intertwined in a world of sensuality and savagery.
(retrieved from Amazon Thu, 12 Mar 2015 18:05:01 -0400)
Felix Harrowgate, a handsome, well-respected wizard among his aristocratic peers, finds his dark past as an abused slave coming back to haunt him and joins forces with Mildmay the Fox, a thief and assassin, to stop the demons of darkness.
(summary from another edition)