La canzone inizia con un senso di isolamento e disperazione. Il cantante si sente come se fosse "al limite del paradiso" ma ancora non riesce a raggiungerlo. Sono circondati dall’oscurità e non sono sicuri di dove andare o cosa fare.
Man mano che la canzone procede, il cantante inizia a cercare risposte e significato. Gridano al cielo per avere guida e direzione. Si chiedono se troveranno mai la pace e la felicità.
La canzone raggiunge il culmine quando il cantante esprime il desiderio di essere libero e di liberarsi dalle proprie catene. Vogliono fuggire dall'oscurità e trovare una via verso la luce.
Alla fine, la canzone si conclude con un senso di speranza e ottimismo. Il cantante si rende conto che, anche se sono ai confini del paradiso, non sono soli. Ci sono anche altri che si sono persi e stanno cercando, e insieme possono trovare la strada verso la luce.
Nel complesso, la canzone "Edge of Heaven" parla dell'esperienza umana di sentirsi persi, soli e di cercare un significato nella vita. È una canzone sulla disperazione, il desiderio e il desiderio di connessione e libertà.