"But what really excited me was the idea that humans had a tremendous pre-history that went back millions of years. I wanted to go to Africa to find some of these creatures."