Heaven es la continuación del segundo álbum de Cleo Sol, Mother, publicado en 2021. En celebración de su segundo aniversario, tuiteó: "Dos años desde que lanzamos Mother al mundo, gracias por aceptarme y verme, escribir mi verdad a veces es difícil, pero me libera, y tener vuestro apoyo me impulsa a ser valiente".
La vocalista principal de Sault, Cleo Sol, colabora principalmente con el productor Inflo.