A VIDEO posted on a website last night showed the apparent beheading of American construction contractor Eugene Armstrong, said to have been carried out personally by key Iraq terror suspect Abu Musab al-Zarqawi.