לאחר צאת הסינגל של "Sweet but Psycho", באוגוסט 2018, מקס הופיעה במדינות שונות במשך 30 עד 40 יום לפני שחזרה לביתה בסביבות חג המולד באותה השנה. לאחר מכן, החלה החלה לכתוב שירים לאלבום הבכורה שלה.[3] באפריל 2019, הכריזה לראשונה כי תוציא את האלבום במהלך שנת 2020 ודיברה על כך בריאיון למגזין בילבורד: "יש שם [באלבום] כמה רצועות שמציגות אותי כפגיעה מאוד".[4] בהמשך, חשפה כי היא הקליטה למעלה ממאה שירים לאלבום, אך מתוכם רק 15 יכללו בו.
בדצמבר 2019, חשפה כי האלבום "אמור לצאת לאור ממש בקרוב" ורמזה על יציאתו "בחודשים הקרובים". באותה התקופה, היא אישרה שהאלבום "פחות או יותר גמור" וכי נשארו הקלטות אחרונות שהיא צריכה לבצע.[5] היא גם הסבירה מדוע לקח לה זמן נוסף להקליט את האלבום. בהמשך, היא תיארה את השירים כ"חזקים מאוד ומעצימים", בעוד שהוסיפה שיש בו גם שירים "שהם קצת יותר רגשיים".[6] הקלטות האלבום הושלמו באמצע שנת 2019, אך מקס דחתה את צאתו והחליטה להקליט במסגרתו מספר שירים נוספים.[7] לאחר מספר חודשים, הודיעה כי היא נאלצת לדחות את צאתו בעקבות מגפת הקורונה.[8] כשנשאלה מקס על האלבום בראיון ל-MTV (זמן קצר לאחר צאת הסינגל "Kings & Queens"), היא חשפה כי הסינגלים שיצאו בעבר למעט "Sweet but Psycho", לא יכללו באלבום.[9] לבסוף, החליטה מקס כי הסינגלים "So Am I", "Salt" ו-"Torn", יכללו בתוך האלבום בשל ביקוש רב של המעריצים שלה. בנוסף, גם הרצועה "Heaven" נכללה באלבום.[10]
ב-29 ביולי 2020, פרסמה מקס במדיה החברתית שלה, את עטיפת האלבום ואת שמו: "Heaven & Hell" ובמקביל חשפה את תאריך צאתו: 18 בספטמבר.[11] ב-30 ביולי, הוציאה את הסינגל "Who's Laughing Now" ובמקביל חשפה את רשימת הרצועות של האלבום.[12] בנוסף, היא חשפה כי היא הייתה אמורה לצאת לסיבוב הופעות בארצות הברית על מנת לקדם את האלבום, אך הרעיון לא התממש עקבת מגפת הקורונה.[13] ב-23 בספטמבר, בריאיון ל-Amazon Live הכריזה כי היא תוציא גרסת דלוקס עבור האלבום בה יכללו שירים נוספים.[14]
יצירת האלבום
האלבום עצמו מחולק לשני צדדים; צד א: גן עדן, וצד ב: גיהנום. הראשון מורכב משירים יותר אישיים ורגועים כביכול ואילו השני מורכב משירים שנכתבו בזעם ותואמים לאווירת הגיהנום.[15] בעטיפת האלבום ניתן לראות את מקס פעמיים; כל גרסה שלה מתארת צד שונה באלבום.[16]