Paul the octopus, who shot to fame during this year's football World Cup in South Africa for his flawless record in predicting game outcomes, has died, his aquarium in Germany said today.