Brand New Day is the sixth solo studio album by English musician Sting, released by A&M Records on 27 September 1999. Promoted heavily by the success of the album's second single, "Desert Rose" (featuring popular Algerian Raï singer Cheb Mami), the album peaked at number nine on the Billboard 200 and sold over 3.5 million copies in the United States. Upon its release, Brand New Day was a critical and commercial success, and hailed as commercial comeback for Sting.

Nothing Like the Sun (stylised as ...Nothing Like the Sun) is the second solo studio album by the English musician Sting. The album was originally released on 16 October 1987 on A&M (worldwide) as a double LP and single CD. The album explores the genres of pop rock, soft rock, jazz, reggae, world, acoustic rock, dance-rock, and funk rock. The songs were recorded in March–August 1987 at AIR Studios, in Montserrat, assisted by record producers Hugh Padgham, Bryan Loren, and Neil Dorfsman. It features high-profile guest guitarists, including former Police member Andy Summers, Eric Clapton, Mark Knopfler, and Hiram Bullock, and is generally regarded as the culmination of the smoother, more adult-oriented sound of Sting's early work.

Songs from the Labyrinth is the eighth studio album by British singer-songwriter Sting. On this album, he collaborates with Bosnian lutenist Edin Karamazov. The album features music by John Dowland (1563–1626), a lutenist and songwriter. It entered the UK Official Albums Chart at number 24 and reached number 25 on the Billboard 200. The release was a slow seller for a Sting album, his first since 1986's Bring on the Night to fail to break the UK top 10.

The album is a companion piece to the tour of the same name in which Sting, performing with the Royal Philharmonic Concert Orchestra, reinterprets some of his songs as classical symphonic compositions. Symphonicities was recorded at Abbey Road Studios, and produced by Rob Mathes and Sting. Elliot Scheiner and Claudius Mittendorfer mixed the record, and it was mastered by Scott Hull. As of November 2010, the album had sold over one million copies worldwide.

The Soul Cages is the third full-length studio album released by Sting and the first to feature longtime guitarist Dominic Miller. Released in January 1991, it became his second No. 1 album in the United Kingdom.
It spawned four singles: "All This Time", "Mad About You", "Why Should I Cry for You" and "The Soul Cages".[citation needed] The title track won Sting the first Grammy Award for Best Rock Song in 1992.

Symphonicities is the tenth studio album by English musician Sting, released on 14 July 2010 on Deutsche Grammophon. This is his first studio album featuring new recordings of existing songs drawn from both his solo career and from The Police (the second one to date being the 2019 studio album My Songs). The title of the album is a play on that of The Police' 1983 album Synchronicity.

Fields of Gold: The Best of Sting 1984–1994 is the first compilation issued by Sting. It features hit singles from his first four studio albums The Dream of the Blue Turtles, ...Nothing Like the Sun, The Soul Cages, and Ten Summoner's Tales. It was also released on LaserDisc, in which it is a music video compilation.

The Very Best of... Sting & The Police is a compilation album issued by Sting, and released by A&M Records. The album originally featured one new track, a remix of the 1978 song "Roxanne" by rap artist Sean "Puffy" Combs. The album was reissued in 1998 by PolyGram International with "Russians" removed and 3 additional tracks, "Seven Days", "Fragile", and "De Do Do Do, De Da Da Da", being added.