Musicalmente, Heaven & Hell es un disco pop, de dance pop y de electropop, que se divide en dos lados; el primero contiene sonidos hímnicos, mientras que el segundo incorpora melodías más oscuras.
[8] Grabó más de cien canciones para el álbum y pasó varios meses decidiendo cuales incluir.
[9] En diciembre de 2019, Max dio un indicio que el álbum se lanzaría en los próximos meses.
Ella describió algunas canciones como «muy fuertes y estimulantes», mientras que otras «son un poco más sentimentales».
[21] Cirkut, RedOne, Charlie Puth y Bonnie McKee participaron en la producción del álbum.
[7][23] Max reclutó a la directora creativa Charlotte Rutherford para crear imágenes para Heaven & Hell a través de mensajes directos, donde creó la portada del álbum, el cual contiene una imagen reflejada del cabello asimétrico rubio y anaranjado de Max en dos colores diferentes.
[7][24] Se incorporó una paleta temática de naranja y azul en las imágenes del álbum, con los colores elegidos específicamente por Max.
[35] Anteriormente titulado «Black Shoes»,[36] «Tattoo» es descrita como «una colaboración en el tiempo de 2010 entre [Katy] Perry y Carly Rae Jepsen».
[27] «Call Me Tonight» contiene letras con doble sentido que tratan sobre pasarla con alguien por una sola noche.
[38] «Born To The Night» es descrita como una «dosis maravillosa de resplandecientes sintetizadores y ritmos inspirados en los 80».
[15] Interpola la canción «Major Tom (Coming Home)» (1983), escrita e interpretada por Peter Schilling.
[44] Líricamente, discute la importancia del amor propio, ser un paria y no encajar en la sociedad.
[62] Además, «le pide a un viejo amor que repare su corazón roto».
El mismo día, Max interpretó «Kings & Queens» en el programa de entrevistas estadounidense The Kelly Clarkson Show.
[89][90] Durante la fiesta, Max apareció en una gran pantalla flotante para discutir el álbum, antes de actuar sobre un fondo rodeado de luces intermitentes y fuegos artificiales, que se transformó en una versión animada del infierno.
[91] Escribiendo para AllMusic, Neil Z. Yeung declaró que Heaven & Hell es «una joya elaborada por expertos», elogiando el álbum por mostrar el rango sonoro y la personalidad de Max.
[93] Al escribir para The Guardian, Michael Cragg elogió el álbum por tener una infraestructura melódica impecable.
Describió a Max como una «perspectiva intrigante» antes de concluir que el álbum era «todo menos sutil».
[96] Escribiendo para Us Weekly, Nicholas Hautman elogió la animada lista de canciones del álbum por presentarse de manera similar a un disco fonográfico, donde la primera cara es «más pop y despreocupada», mientras que la segunda mitad adopta «un enfoque más oscuro y melancólico».