An adaptation of the popular video game series Halo has been in the works since 2005. It was originally going to be a movie written by Alex Garland; a pre-Game of Thrones D.B. Weiss was involved at one point, as were Peter Jackson and Guillermo del Toro. But in 2013, Showtime announced that the Halo movie would now be a Halo show with Steven Spielberg attached as executive producer. It’s been in creative limbo ever since, including multiple showrunners and an episode count reduction. It’s also moved from premium cable to a streaming service, as ViacomCBS revealed on Wednesday that Halo will premiere on Paramount+, the soon-to-be former-CBS All Access.