Malaysian Police on Friday arrested two men in connection of secretly filmed a sensational 20-minute video of a man, reportedly resembling prominent Opposition politician Anwar Ibrahim, having sex with a foreign prostitute.