Essex Police have advised people in Colchester not to visit isolated places alone, after two fatal knife attacks in the town in three months.
Nahid Almanea, 31, was found on Saturday near the University of Essex campus. She had been stabbed 16 times.
James Attfield, 33, was stabbed 100 times in Castle Park in March.
Police say a man in his fifties is helping them with their inquiries.
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.