Twista, som for tiden nyder stor succes med sit nye album, medvirker på remixet til Stings nye single, "Stolen car (take me dancing)".
De to kunstnere mødtes for nylig i Brooklyn, hvor videoen til nummeret blev optaget. Twista tog opgaven meget seriøst og udtalte bl.a.: "It's an honor to do this with Sting, I wanted to shine on the track with him". Singlen findes på Stings nyeste soloalbum, "Sacred Love", som er hans tiende solo-album siden bruddet med The Police i 80'erne.
Sting har tidligere nydt frugterne af hiphop, da Puff Daddy samplede The Police på hyldestnummeret til Notorious B.I.G. "Missing You", som nok skal have tjent nogle kroner ind på kontoen hos den engelske bassist.