Malacca police said today they have received a video recording of a bodyguard of PKR de facto leader Anwar Ibrahim threatening a member of the public with a gun.