Two men caught the predator while on a shark-fishing trip and say they were preparing to release it back into the water -- ...