Where did Nas sample the message from?

This time, Juice raps over Nas’ 1996 song “The Message,” the first song to sample Sting’s “Shape of My Heart.” His biggest hit to date, “Lucid Dreams,” also samples the Sting’s 1993 track.