Val Kilmer, Willem Dafoe and Benicio del Toro were each considered for the role of Mike Blueberry, but director Jan Kounen remembered conversations he had about shamanism with his friend Vincent Cassel and chose him instead.