Video of Paul Johnson Decapitation Posted by al-Qaida

According to this report, three days after the search for American hostage Paul Johnson's body was called off, the al-Qaida cell in Saudi Arabia has posted a video of his beheading.

Correct me if I'm wrong, but didn't the Saudi government state that they had killed all the terrorists involved?