סטינג ייצר את יום חדש אלבום עם קיפר, מלחין קולנוע שפגש בעת שעבד על שיר הכותרת לסרט 1998 האדיר , בכיכובה של שרון סטון. מבוסס על הרומן הצעיר של רודמן פילבריק פריק האדיר , מדובר בשני ילדים עם אתגרים פיזיים ונפשיים שמתאחדים כגיבור הכותרת. סטינג וקיפר עבדו כל כך טוב ביחד עד שסטינג הזמין אותו לביתו שבאיטליה כדי לעבוד במשך כמה ימים.
סטינג ציין ב מילים מאת סטינג : 'זה הלך טוב - כל כך טוב, למעשה, עד שקיפר הסתיים נשארנו לשני האלבומים הבאים, ויחד הפכנו לסוג של מחזמר פריק האדיר . '
עם שיר זה, סטינג מציע תרופה ל'הוקום 'לפני המילני של נבואות יום הדין ולפחד Y2K. 'מי מלבד הציני ביותר מאיתנו ירצה להיות צודק בנוגע לסוף העולם?' הוא כתב ב מילים מאת סטינג . 'לא, אני חושב שאנחנו עושים את העולם כל יום. יחד, בנפרד, מתוך כוונה או תאונה, אנו חולמים את עולמנו להיות. אנחנו רק צריכים להיזהר במה שאנחנו חולמים״.
סטיבי וונדר ניגן במפוחית במסלול הזה, והאם יש דרך טובה יותר להזרים אושר לשיר מאשר להוסיף מנה של סטיבי וונדר? סטינג לא חושב כך: 'כשיר,' Brand New Day 'תפס את רוח האופטימיות החשובה לי כל כך, ואם אתה יכול לחשוב על ביטוי שמחה יותר של שמחה מאשר המפוחית של סטיבי וונדר, אז תהיה האורח שלי . '
הקליפ, בבימויו של יאן הוללוויג ', מתחיל באווירה דתית כאשר סטינג מופיע מרחף מעל גוף מים כדי להטיף לצופים הנשפים. בסוף, מסתבר שהוא לא מוכר ישועה ... אלא סבון כביסה! הוא הסביר ל המדינה : 'נראה שחלקם מרגישים שהם סוג של אלוהים וחושפים בשיריהם את הדרך לתקן את העולם. עשיתי על זה פרודיה ובסוף מסתבר שמה שאני מוכר הוא חומר ניקוי. זו רק בדיחה, שום דבר פולמוסי, אני מאמין״.
התייחס לשיר הזה איש משפחה בפרק 2009 'אנחנו אוהבים אותך, קונרד'. אחרי שפיטר גריפין טוען שהשירים של סטינג כמעט בלתי מובנים לחלוטין, אנו רואים את הזמר מבצע זאת בקונצרט, ממלמל את כל המילים מלבד שלוש האחרונות.
השיר שימש גם בתוכנית הטלוויזיה Hellcats בפרק 2010 'אף אחד לא אוהב אותי אבל אמא שלי'.
סטינג ביצע זאת במרכז רוקפלר כדי לצלצל בשנה החדשה - ובאלף החדש.
סטינג כותב בדרך כלל את המוסיקה והמילים באותה תקופה, אך הוא נקט בגישה חדשה עם יום חדש אַלבּוֹם. הוא אמר בהודעה לעיתונות: 'הלחנתי, עיבדתי ואפילו סידרתי את המוזיקה עוד לפני שכתבתי מילה. הייתי צריך לסמוך שהמוזיקה תספר לי סיפורים, תתחיל ליצור דמויות. זה תהליך הרבה יותר מיסטי. אתה צריך להיות סבלני יותר. זה קצת כמו לפסל פיסת עץ - אתה מתחיל לראות פרצופים בעץ״.
