Playing Hard to Get with Your Cat