Tori Amos kiadta a Heaven feldolgozást 2002-es Scarlet's Walk című albumán. Változata egy lassú, zongora alapú ballada, amely az ő jellegzetes éteri énekét tartalmazza.
2. Sarah McLachlant
Sarah McLachlan kiadta a Heaven feldolgozást 2003-as Afterglow albumán. Az ő változata is egy lassú, zongoraalapú ballada, amely bemutatja erőteljes hangját.
3. Allison Crowet
Allison Crowe kiadta a "Heaven" feldolgozást 2004-es Secrets című albumán. Az ő verziója a dal lendületesebb felfogása, zongorakísérettel és szárnyaló énekhanggal.
4. Charlotte templomot
Charlotte Church kiadta a "Heaven" feldolgozást 2005-ös Tissues and Issues albumán. Az ő verziója egy gyönyörű, lecsupaszított feldolgozása a dalnak, amelyen angyali hangja van.
5. Lisa Gerrardt
Lisa Gerrard kiadta a Heaven feldolgozást 2006-os The Silver Tree albumán. Változata egy kísérteties, éteri ballada, amely az ő jellegzetes, többsávos énekét tartalmazza.