Pandora Hearts, Kuroshitsuji II Recommendations
Both are set in the Victorian-era. Both have a human and a demon(/chain) bonded together by a contract.
The character Alois Trancy in Kuroshitsuji looks a lot like Oz, the main character of Pandora Hearts. Also the two anime (by the look of things) are set in around the same era, the Victorian era. Also they both are set around Demons/Chains as having Sebastian, a main character demon on Kuroshitsuji and Alice, a main character a Chain (Demon) on Pandora Hearts.