Detectives said that at times the case has hit some frustrating bumps.
The attack happened early in the morning Jan. 21, 2011. A group of young men first followed, then pounced on two unsuspecting men.
The assailants viciously punched and kicked the two victims who were walking on Cary Street in the Bottom.
The attackers also videotaped the shocking incident and later uploaded the footage to YouTube using an open router.
Richmond Police said the victims in the case couldn't give clear descriptions of their attackers.
Even though there is footage, police said that the video is so grainy—and it was shot at night – that they also couldn't identify the suspects.
Tips did come in but they proved to be unsuccessful. Now investigators hope new interest in the case will lead to arrests.
"The good news is you're covering it again,” James Mercante, Richmond Police spokesman, said.
“People at home are watching this and say 'I know information on this case, I know who those suspects are…quite frankly I want justice done.’”
“And now they can call detectives and provide the information that can crack this case,” Mercante added.
Earlier this week CBS6 reporter Catie Beck spoke with one of the 26-year-old victims, who said he suffered severe nerve damage to his face and is debt-ridden due to the thousands of dollars in medical bills.
He said he's almost given up hope that the people responsible will ever be caught.
Richmond Police said if you have any information - no matter how big or small the tips may be - call Crimestoppers anonymously at 780-1000.