His record-breaking haul landed him the title of the largest ever halibut ever caught by a Brit. For one to grow that size it meant the creature was aged between 70 to 90 years old. Because it was far too heavy to bring on board, Paul entered the water to have his photo taken alongside the mighty specimen.