The Emperor’s New Groove soundtrack was released with complete songs from the previous version of the film, which included Rascal Flatts and Shawn Colvin. The final single used to promote the film was “My Funny Friend and Me”. Sting’s September 1999 album Brand New Day included the Top 40 hits “Brand New Day” and “Desert Rose”. The album went Triple Platinum by January 2001. In 2000, he won Grammy Awards for Brand New Day and the song of the same name. At the awards ceremony, he performed “Desert Rose” with his collaborator on the album version, Cheb Mami. For his performance, the Arab-American Institute Foundation gave him the Khalil Gibran Spirit of Humanity Award.
In February 2001, he won another Grammy Award for his rendition of “She Walks This Earth (Soberana Rosa)” on A Love Affair: The Music Of Ivan Lins. His song “After the Rain Has Fallen” made it into the Top 40. His next project was to record a live album at his Tuscan villa in Figline Valdarno, which was to be released as a CD and DVD, as well as being simulcast in its entirety on the internet. The CD and DVD were to be entitled On Such a Night and was intended to feature re-workings of Sting favourites such as “Roxanne” and “If You Love Somebody Set Them Free.” The concert, scheduled for 11 September 2001, was altered in various ways due to the terrorist attacks in America that day. The webcast was shut down after one song (a reworked version of “Fragile”), after which Sting let it be up to the audience whether or not to continue with the show. Eventually they decided to go through with the concert, and the resultant album and DVD was released in November under a different title, …All This Time. Both are dedicated “to all those who lost their lives on that day”. He performed a special arrangement of “Fragile” with Yo-Yo Ma and the Mormon Tabernacle Choir during the opening ceremonies of the 2002 Winter Olympics in Salt Lake City, Utah, US.
In 2002, he won a Golden Globe Award for the song “Until…” from the film Kate and Leopold. Written and performed by him, “Until…” was also nominated for Academy Award for Best Song. At the 2002 Brit Awards in February, Sting received the prize for Outstanding Contribution to Music. In June he was inducted into the Songwriters Hall of Fame. In the Queen’s Birthday Honours 2003 Sting was appointed a Commander of The Most Excellent Order of the British Empire For services to the Music Industry. At the 54th Primetime Emmy Awards in September, Sting won an Emmy Award for Outstanding Individual Performance In A Variety Or Music Program, for his A&E special, Sting in Tuscany… All This Time.
In 2003, Sting released Sacred Love, a studio album featuring collaborations with hip-hop artist Mary J. Blige and sitar performer Anoushka Shankar. He and Blige won a Grammy for their duet, “Whenever I Say Your Name”. The song is based on Johann Sebastian Bach’s Praeambulum 1 C-Major (BWV 924) from the Klavierbuechlein fuer Wilhelm Friedemann Bach though Sting gave little comment on this adaptation. The album did not have the hit singles like his previous releases. The first single, “Send Your Love” reached only No. 30 and reviews were mixed. However, the album did reach platinum status by January 2004.
His autobiography Broken Music was published in October. He embarked on a Sacred Love tour in 2004 with performances by Annie Lennox. Sting went on the Broken Music tour, touring smaller venues, with a four piece band starting in Los Angeles on 28 March 2005 and ending this “College Tour” on 14 May 2005. Sting appears as a guest on the 2005 Monkey Business CD by American hip-hop group The Black Eyed Peas, adding vocals to the track “Union” which makes heavy use of samples from his Englishman in New York. Continuing with his involvement in Live Aid, he appeared at Live 8 in July 2005. During 2006, Sting collaborated with Roberto Livi in producing a Spanish-language version of his cult classic “Fragile” entitled “Fragilidad” on the album Rhythms Del Mundo by Latino recording legends “The Buena Vista Sound” (previously known as the Buena Vista Social Club) available via apeuk.org.
During 2006, Sting was guest on the Gregg Kofi Brown album, with the song “Lullaby to an anxious child” produced and arranged by the Italian Lino Nicolosi and Pino Nicolos (Nicolosi productions) the song was written by “Sting and Dominic Miller”.
In October 2006, he released an album, to mixed reviews, entitled Songs from the Labyrinth featuring the music of John Dowland (an Elizabethan-era composer) and accompaniment from Bosnian lute player Edin Karamazov. Sting’s musical interpretation of this English Renaissance composer and his cooperation with Edin Karamazov brought him significant recognition in classical music circles. As a part of the promotion of this album, he appeared on the fifth episode of Studio 60 during which he performed a segment of Dowland’s “Come Again” as well as his own “Fields of Gold” in the arrangement for voice and two archlutes. Reports surfaced in early 2007 that Sting would reunite with his former Police band mates for a 30th anniversary tour. These rumours were confirmed on various other news websites such as De Standaard, Yahoo! etc. In May 2007, Deutsche Grammophon released the opera Welcome to the Voice (composer Steve Nieve), with Sting portraying Dyonisos.
On 11 February 2007, he reunited with the other members of the Police as the introductory act for the 2007 Grammy Awards, singing “Roxanne”, and subsequently announced the Police Reunion Tour, the first concert of which was held in Vancouver on 28 May 2007 for 22,000 fans at one of two nearly sold-out concerts. The Police toured for more than a year, beginning with North America and eventually crossing over to Europe, South America, Australia, New Zealand and Japan. The last concert was at Madison Square Garden on 7 August 2008, during which his three daughters appeared with him onstage. Toronto documentary producer Vanessa Dylyn, who was producing a film called The Musical Brain, featuring neuroscientist Daniel Levitin, approached Sting about participating in the film. Sting was interested in the experience of having his brain scanned by fMRI while different types of music were played to him. The film was financed by CTV in Canada and National Geographic International (broadcast internationally as My Music Brain). Sting was also featured in Levitin’s second book, The World in Six Songs, where several of his songs (including “Russians”) are discussed.
“Brand New Day” was the final song of the night for the Neighborhood Ball, one of ten inaugural balls honouring President Barack Obama on Inauguration Day, 20 January 2009. Sting was joined by Stevie Wonder on harmonica.
According to an article posted on his official website, Sting entered the studio in early February 2009 to begin work on a new album If on a Winter’s Night…, released on October 2009. Initial reviews by fans that had access to early promotional copies were mixed, and some questioned Sting’s artistic direction with this album.
In 2009, Sting appeared at the Rock and Roll Hall of Fame 25th anniversary concert, playing “Higher Ground” and “Roxanne” with Stevie Wonder. Sting himself was inducted in 2003, as a member of The Police.
In October 2009, Sting played a concert in Tashkent, Uzbekistan, for an arts and cultural festival. Despite claiming he thought the concert was sponsored by UNICEF, he faced criticism in the press for receiving a payment of between one and two million pounds from Uzbek president, Islam Karimov, for the performance. Karimov is accused by the UN and Amnesty of human rights abuses and UNICEF stated they had no connection with the event.