Covers:

1996:

Nas [substantiële sample in The Message]

1997:

Dominic Miller

1998:

Vox P

1998:

Monica [substantiële sample in Take Him Back]

1999:

Blaque [substantiële sample in Release Me]

2000:

Carl Thomas [sample van Dominic Millers gitaarlijn in Emotional; hit US]

2001:

Brainpower [doorheen Je Moest Waarschijnlijk Gaan]

2002:

Sugababes [als Shape samen met Sting]

2003:

Craig David feat. Sting [sample in Rise And Fall; hit in tegenstelling tot (o)]

2010:

Carmen Cuesta

2020:

Josh Groban [met Leslie Odom Jr.]