“Heavenly Kind Of State Of Mind” is track four on Lewis Capaldi’s second studio album, Broken By Desire To Be Heavenly Sent.

In an interview with Apple Music, Capaldi would go in detail about the song in which he would say the following:

Myself and [songwriters and producers] Nick Atkinson and Edd Holloway were in Scotland working on some other songs. We started this synth-led ballad that was all falsetto in the style of Bon Iver, which I don’t usually do. We couldn’t work out where to go with it. Cut to a few months later, we’re in Hitchin recording in a studio with Jamie Hartman, who I worked with on the first record. We showed him this idea and he just sang, ‘Whether you were heaven.’ The first kernel of the chorus melody came out of his mouth and from there it just kinda flew out. There was a worry that people would think this song was about how much I love Jesus, and listen, big fan of JC. I wanted it to sound like I’d been saved by a partner, rather than Jesus, but it works both ways. So if you love Jesus, this song’s for you.