Covers:

1996:

Nas [substantial sample in The Message]

1997:

Dominic Miller

1998:

Vox P

1998:

Monica [substantial sample in Take Him Back]

1999:

Blaque [substantial sample in Release Me]

2000:

Carl Thomas [sample of Dominic Miller's guitar line in Emotional; hit US]

2001:

Brainpower [throughout Je Moest Waarschijnlijk Gaan]

2002:

Sugababes [as Shape feat. Sting]

2003:

Craig David feat. Sting [sample in hit Rise And Fall]

2010:

Carmen Cuesta

2020:

Josh Groban [with Leslie Odom Jr.]