The 40-year-old man andÂ 76-year-old woman were arrested in connection with the death of Gary Dean, 48, whose body was found in woodlandÂ behind Moorend Lane, close to the Trans Pennine Trail, last week.
They were held over the weekend before being bailed pending further enquiries.
Remembering 'beautiful' and 'amazing' Blake and Tristan Barrass three years on from tragic Sheffield brothers' funeral
EuroMillions: Mystery winner from South Yorkshire has won £79,242.50 on The National Lottery
Sheffield Council employees sacked as fraud increases including theft and excessive internet use during work
Power cut Sheffield: Hundreds of homes in Hillfoot area without power ahead of 28C heatwave today
Sheffield sexual assault: Girl, 13, victim of 'serious' sexual assault in Chapeltown
The man was arrested on suspicion of murder and the woman on suspicion of assisting an offender.
Mr Dean's bodyÂ was found at aroundÂ 5.40pm on Thursday, September 6.
A post mortem examination revealed that he died ofÂ injuries resulting from a '˜significant assault'.
Detective Chief Inspector Steve Whittaker said: 'We know that when Mr Dean was last seen by loved onesÂ on ThursdayÂ morning, he was wearing trainers and a bright red running top.
'I'm keen to hear from anyone who may have seen Mr DeanÂ on Thursday.
'The post mortem has revealed that Mr Dean was subjected to a violent and significant attack, so we need to hear from anyone who can help us piece together his movements thatÂ Thursday.
'Did you see him in the Trans Pennine Trail area, or in this woodland near Moorend Lane? Did you see him anywhere elseÂ on Thursday?
'If you hold any information at all that could help us understand what happened to Mr Dean, please get in touch.'
Anyone with information should call South Yorkshire Police on 101 andÂ quoteÂ incident number 628 ofÂ September 6.
Crimestoppers can also be contacted, anonymously, onÂ 0800 555 111.