A Halo movie has been in various stages of production, with some of the biggest names in Hollywood attached, for over 15 years. Back in the mid-2000s, Pan’s Labyrinth and The Shape of Water director Guillermo Del Toro was looking to adapt the FPS game, and his ideas were creative, to say the least.