Authorities have been investigating the case since the video went public and have interviewed a number of people, including Heyliger and several other politicians.
Heyliger has never publicly commented on the allegations. His United People's Party is now leading the government, but he is not serving in the legislature. He was deputy prime minister from late 2010 to May 2012, when his party lost power.
Van den Heuvel was arrested Monday on suspicion of money laundering, tax fraud and forgery. He had not been charged with anything.
Interim Chief Public Prosecutor Hans Wesselink said he was being questioned and held in a police lockup.
"We first have to await the results of the questioning and the prosecutor who is doing the case will then decide on the charges," Wesselink said.
Illidge is still serving as an independent lawmaker.