I used to be a big fan of Derren Brown when I was younger, and I do still like a lot of his work, but he readily admits to deceiving the audience, and the deception includes the explanations he gives for his techniques. The video you linked to was part of a longer show (The System) which gives an explanation for how this trick was done - he says they kept filming take after take, for 9hrs, until they finally got ten heads in a row.

I think that kind of brute force approach would have been excessively boring to him, and it's much more likely that he switched to a gimmicked coin to get the ten heads in a row, then filmed a few shots of throwing tails for the "explanation".