Sting: Brand New Day verzia na vinylu 2LP v štandardný edícii. Toto konkrétne vydanie vyšlo vo vydavateľstve A&M Records dňa 30. septembra 2016.

"Brand New Day" byla optimistická, hymnická píseň vydaná v září 1999, jen několik měsíců před začátkem 21. století. Ačkoli píseň vznikla dlouho před tímto datem, text se zabýval existenciálními obavami z roku 2000 a představoval protipól názorům, že apokalypsa je na spadnutí.

"Je to o novém začátku, o novém startu," zdůraznil Sting před vydáním svého šestého alba, které se rovněž jmenuje Brand New Day. "Shoduje se to s tou věcí kolem milénia, ale musíme vynulovat hodiny, takže je to skvělá metafora pro vyčištění břidlice a nový začátek."

Skladba "Brand New Day" pronikla do britské Top 20 a byla dokonalým úvodem ke stejnojmennému albu, které vyšlo 28. září. Album Brand New Day, které stále představuje vrchol Stingovy kariéry, se ukázalo být kriticky i komerčně úspěšné. V USA se ho prodalo přes tři a půl milionu kopií a Sting za něj v roce 2000 získal dvě ceny Grammy: první za nejlepší popové vokální album a druhou za nejlepší mužský popový vokální výkon, což bylo ocenění kvality titulní skladby alba.

Recenze:

C. Böhm v časopise Audio 10/99: "Štětcem roztírá pestrou paletu stylů sebevědoměji než už dlouho předtím: Cinemascope keyboard panorama, vitální orientální pop, sambová nonšalance, country (!) a titulní skladbu zdobí harmonika Stevieho Wondera - všechno dovnitř, všechno dál."

Album zasahuje do žánrov Rock, Pop a Pop Rock.