How many movies have Malcolm-Jamal Warner and Sting acted in together?

They have worked on 1 movie together! Their first movie together was Saturday Night Live: The Best of Phil Hartman (1998) and was their highest rated movie together. They have not worked together since Saturday Night Live: The Best of Phil Hartman (1998).