The studio is on the hunt for a replacement, with John Wick co-helmer David Leitch thought to be the frontrunner.
When all the pieces were in place, the plan was for Deadpool 2 to begin production at the start of 2017.
That caused some to be concerned, since it would allow Miller’s successor just two months to prep before filming.
After this year’s Deadpool earned widespread critical praise and $782.6 million at the worldwide box office, it became inevitable that a sequel would be in order.