How to Earn a Cat's Trust