"The Message" is a single by Nas.

Kid Capri is on the 1 & 2's making scratches.

The song samples "Shape Of My Heart" by Sting: