- Sting menghasilkan Hari Baru album dengan Kipper, seorang komposer film yang dia temui saat mengerjakan judul lagu untuk film 1998 Yang Perkasa , dibintangi oleh Sharon Stone. Berdasarkan novel dewasa muda Rodman Philbrick Freak the Mighty , ini tentang dua anak dengan tantangan fisik dan mental yang bersatu sebagai pahlawan judul. Sting dan Kipper bekerja sama dengan sangat baik sehingga Sting mengundangnya ke rumahnya di Italia untuk bekerja selama beberapa hari.
Sting dicatat dalam Lirik oleh Sting : 'Itu berjalan dengan baik - sangat baik, pada kenyataannya, Kipper berakhir
bertahan untuk dua album berikutnya, dan bersama-sama kami menjadi semacam musikal Freak the Mighty . ' - Dengan lagu ini, Sting menawarkan penangkal 'hokum pra-milenial' dari ramalan kiamat dan ketakutan Y2K. 'Siapa selain kita yang paling sinis yang ingin benar tentang akhir dunia?' dia menulis di Lirik oleh Sting . 'Tidak, saya pikir kita membuat dunia setiap hari. Secara kolektif, secara individu, dengan sengaja atau tidak sengaja, kita memimpikan dunia kita menjadi ada. Kita hanya harus berhati-hati dengan apa yang kita impikan.'
- Stevie Wonder memainkan harmonika di trek ini, dan apakah ada cara yang lebih baik untuk menyuntikkan kebahagiaan ke dalam lagu daripada menambahkan dosis Stevie Wonder? Sting tidak berpikir demikian: 'Sebagai sebuah lagu, 'Brand New Day' menangkap semangat optimisme yang sangat penting bagi saya, dan jika Anda dapat memikirkan manifestasi kegembiraan yang lebih penuh harapan daripada harmonika Stevie Wonder, maka jadilah tamu saya .'
- Video musik, disutradarai oleh Jan Houllevigue, dimulai dengan getaran religius saat Sting muncul melayang di atas genangan air untuk berkhotbah kepada penonton yang terpesona. Pada akhirnya, ternyata dia tidak menjual keselamatan... tapi sabun cuci! Dia menjelaskan kepada Negara : 'Beberapa tampaknya merasa bahwa mereka adalah semacam dewa dan mengungkapkan dalam lagu-lagu mereka cara untuk memperbaiki dunia. Saya membuat parodi ini dan pada akhirnya ternyata yang saya jual adalah deterjen. Itu hanya lelucon, tidak ada polemik, saya percaya.'
- Lagu ini direferensikan pada Pria keluarga dalam episode 2009 'Kami Mencintaimu, Conrad.' Setelah Peter Griffin mengklaim lagu-lagu Sting hampir sepenuhnya tidak dapat dipahami, kita melihat penyanyi itu melakukan ini dalam konser, menggumamkan semua kecuali tiga kata terakhir.
Lagu itu juga digunakan di acara TV kucing neraka dalam episode 2010 'Tidak Ada yang Mencintaiku Tapi Ibuku.' - Sting melakukan ini di Rockefeller Center untuk merayakan tahun baru - dan milenium baru.
- Sting biasanya menulis musik dan lirik pada periode yang sama, tetapi ia mengambil pendekatan baru dengan Hari Baru album. Dia mengatakan dalam siaran pers: 'Saya menyusun, menyempurnakan, dan bahkan mengurutkan musik sebelum saya menulis sepatah kata pun. Saya harus percaya bahwa musik akan bercerita kepada saya, mulai menciptakan karakter. Ini adalah proses yang jauh lebih mistis. Anda harus lebih bersabar. Ini sedikit seperti memahat sepotong kayu - Anda mulai melihat wajah-wajah di dalam kayu.'
