A Cleveland Police spokeswoman said the 22-year-old man arrested in connection with the incident has been released on bail.
The injured man remains in an induced coma in hospital, police confirmed.
Officers say they have been searching for all evidence from the scene. It is unclear whether they have found the missing penis.
More top news
Newcastle Crown Court was told Michael Walker was high on drink and drugs when he tussled with a Pc on the footbridge 14m above the A1
Sir Michael Wilshaw has warned "the nation should be worried" over the north-south divide in the quality of secondary schools.
Police are appealing for help to trace a missing 17-year-old from North Tyneside.