Grefve Paulo lade sakta sin hand på hennes skuldra.