The past decade has seen the Pliocene and Pleistocene fossil hominin record enriched by the addition of at least ten new taxa, including the Early Pleistocene, small-brained hominins from Dmanisi, Georgia, and the diminutive Late Pleistocene Homo floresiensis from Flores, Indonesia. At the same time, Asia's earliest hominin presence has been extended up to 1.8 Myr ago, hundreds of thousands of years earlier than previously envisaged. Nevertheless, the preferred explanation for the first appearance of hominins outside Africa has remained virtually unchanged. We show here that it is time to develop alternatives to one of palaeoanthropology's most basic paradigms: 'Out of Africa 1'.