A man set a new Oklahoma state record after catching a massive bighead carp from Grand Lake.