A single-celled organism shows Pavlovian learning, challenging our assumptions about the origins of cognition.