Oakwood Prison near Wolverhampton has been the scene of rooftop protests by prisoners last year and has been criticised by HM Inspectorate of Prisons.
In October 2013 and again in 2014, prisoners climbed on the roof of the facility, which can hold 1,600 inmates.
A report by HM Inspectorate of Prisons found inexperienced staff, high levels of violence and self-harm, and clear evidence of drug and alcohol use.
Jerry Petherick, managing director for G4S Custodial and Detention Services, said at the time that the company had taken steps to drive improvements.
Oakwood opened in April 2012 and holds a mixture of category C and D prisoners.
More top news
The King of Pop wore his "magic shoes" when he performed his famous moonwalk on stage for the first time during a rehearsal of Billie Jean.
The body has not been formally identified but officers believe it is 40-year-old Dean Tate, who was reported missing two months ago.
Nabi Tajima, who was the last known person to have been born in the 19th century, died in Japan after being in hospital since January.