Around 5,000 years ago, the island of Madagascar would have resembled a Sci-Fi novel. Strange, prickly forests, gorilla-sized lemurs, pygmy hippopotamuses, horned crocodile and elephant birds whose eggs were 180 times the size of what you'd find in your fridge today, all called the African island home -- that was until the humans arrived.