The rapper said the late actor would be "forever a superhero in our hearts" in a caption at the end of the promo.
Introducing the video, Stormzy told fans: "You are a superhero in your own right, and don't ever forget that."
The animated video includes references to Black Lives Matter as well as fellow rappers Little Simz and Dave.
The track's lyrics also mention singer Nina Simone and Noughts and Crosses author Malorie Blackman. Stormzy appeared in the recent BBC adaptation of the novel.