How to Sweet-Talk a Shark