Heaven is the follow up to Cleo Sol's second album, Mother, which was released in 2021. In celebration of its two-year anniversary, she tweeted: "Two years since we released mother into the world, thank you for embracing me, and seeing me, writing my truth is sometimes difficult, but it’s freeing, and having you support me pushes me to be brave." The primary vocalist for Sault, Cleo Sol primarily collaborates with producer Inflo.

• A1 Self
• A2 Airplane
• A3 Go Baby
• A4 Heaven
• B1 Old Friends
• B2 Miss Romantic
• B3 Golden Child
• B4 Nothing On Me
• B5 Love Will Lead You