Auprès de France Inter, à l'approche de la sortie du premier film Kaamelott, Alexandre Astier a expliqué comment Sting a reçoit le casting dans le rôle d'Horsa. Le réalisateur y pensait lors de l'écriture du film, sans penser que le chanteur anglo-saxon pourrait rejoindre son projet. "Il y a une faction dans Kaamelott qui sont les Saxons et je voulais qu'ils soient joués par des Anglais. Donc je disais à mes équipes : 'Imaginez que ce soit Sting'". Il explique ensuite que, "par acquis de conscience", ils ont proposé le rôle à Sting. " On lui a demandé, il est venu". "Pour une fois, je ne voulais pas simplement un acteur, je voulais une icône, ajoute Alexandre Astier. Ce qui me plaît, c'est non pas de faire arriver seulement un personnage, mais Sting. On ne peut pas détacher la figure de Sting de son nom, de ce qu'il a fait, et c'est ce décalage, cette incongruité qui me plaisait. Et en plus, je trouve que ça marche"
© SND Films