A cantora Lykke Li promove o elogiado álbum I Never Learn, com apenas nove faixas e um pouco mais de trinta minutos de duração, pelo selo LL/Atlantic. Após o lançamento do registro, canções descartadas do repertório começam a aparecer entre nós como é o caso “Heavenly Lies”.
A música é uma balada melancólica, de acordes mínimos de teclado que permitem o vocal de Lykke guiar a melodia e cantar seus sentimentos como se estivesse recolhendo tristezas espalhadas ao longo do caminho.
Assim como a descartada “Burning Bridges”, a produção é assinada por Rick Nowels.