The success of social animals (including ourselves) can be attributed to efficiencies that arise from a division of labour. Many animal societies have a communal nest which certain individuals must leave to perform external tasks, for example foraging or patrolling. Staying at home to care for young or leaving to find food is one of the most fundamental divisions of labour. It is also often a choice between safety and danger. Here we explore the regulation of departures from ant nests. We consider the extreme situation in which no one returns and show experimentally that exiting decisions seem to be governed by fluctuating record signals and ant-ant interactions. A record signal is a new 'high water mark' in the history of a system. An ant exiting the nest only when the record signal reaches a level it has never perceived before could be a very effective mechanism to postpone, until the last possible moment, a potentially fatal decision. We also show that record dynamics may be involved in first exits by individually tagged ants even when their nest mates are allowed to re-enter the nest. So record dynamics may play a role in allocating individuals to tasks, both in emergencies and in everyday life. The dynamics of several complex but purely physical systems are also based on record signals but this is the first time they have been experimentally shown in a biological system.