It took the Planet Earth team over eight weeks in the field to film less than 15 minutes of footage of the beautiful but seldom seen Birds of Paradise in the highlands of Papua New Guinea.