Fans have had to wait a long three years between sightings of Samuel L. Jackson's Nick Fury, with his last appearance being in 2015's Avengers: Age of Ultron and most recent appearance being Avengers: Infinity War.