Sacred Love est le septième album studio de Sting. L'album est sorti le et contient des pièces de R & B plus douces et des expérimentations en collaborant avec l'artiste de hip-hopMary J. Blige et la fille de Ravi Shankar au sitar, Anoushka Shankar. Les titres Inside et Dead Man's Rope ont été bien reçus. Sting a expérimenté de nouveaux sons, en particulier This War, plus influencé par le rock.
Sting a adapté le premier quatrain des Auguries of Innocence de William Blake pour les quatre premières lignes chantées de Send Your Love.
La collaboration de Sting avec Blige, Whenever I say your name, a remporté le Grammy de la meilleure collaboration pop avec des voix lors des 46e Grammy Awards en 2004.
En , Mylène Farmer et Sting ont réalisé un duo sur Stolen Car (Take Me Dancing). Il est sorti en tant que premier single du dixième album studio de Mylène Farmer, Interstellaires, produit par The Avener.