Paul the octopus, who correctly predicted the outcome of all of Germany's World Cup matches and the Spain-Netherlands final, is retiring from the oracle business with a perfect record.