Le titre a été produit et mixé par Joe Goddard aux studios Relax and Enjoy de Hot Chip. Selbor collabore également avec Lawerence Cole au saxophone, portant la chanson à un autre niveau avec sa performance exaltante. Selbor raconte: "J'ai écrit Lava in the Sky le jour où les Daft Punk se sont séparés pour leur rendre hommage. Je suis un grand fan de leur musique et il se trouve que j'étais en studio ce jour-là quand nous l'avons appris."