Eight young women from the music video cast were raped in an incident that has shocked the nation, which is usually used to violent crime.
A gang of gunmen forced their way into the video shoot near a mine dump in Krugersdorp, a small town west of Johannesburg, on Thursday.
The gang attacked the crew and cast while they were offloading equipment and preparing the set, according to police.
"What happened in Krugersdorp is just a shame of the nation," Police Minister Bheki Cele told a press briefing on Monday, adding some of the victims would suffer long-term consequences.
"Some of those destructions are permanent with those kids," he said.
Police have blamed illegal immigrants working in mines -- known locally as Zama Zama -- and arrested 84 people during a swoop in the area.
Two more suspects were killed in a shoot-out with police and a third one was wounded and taken to a local hospital, police said.
On Monday, those held started to appear before a court on charges of entering the country illegally and possessing stolen goods.
National police chief Fannie Masemola said a probe would establish if the suspects were linked to the rape.