Tori Amos bracht een cover van "Heaven" uit op haar album Scarlet's Walk uit 2002. Haar versie is een langzame, op piano gebaseerde ballad met haar kenmerkende etherische zang.
2. Sarah McLachlan
Sarah McLachlan bracht een cover van "Heaven" uit op haar album Afterglow uit 2003. Haar versie is ook een langzame, op piano gebaseerde ballad waarin haar krachtige stem goed tot zijn recht komt.
3. Allison Crowe
Allison Crowe bracht een cover van "Heaven" uit op haar album Secrets uit 2004. Haar versie is een vrolijkere versie van het nummer, met een stuwende pianobegeleiding en stijgende zang.
4. Charlottekerk
Charlotte Church bracht een cover van "Heaven" uit op haar album Tissues and Issues uit 2005. Haar versie is een prachtige, uitgeklede vertolking van het nummer met haar engelachtige stem.
5. Lisa Gerard
Lisa Gerrard bracht een cover van "Heaven" uit op haar album The Silver Tree uit 2006. Haar versie is een beklijvende, etherische ballad met haar kenmerkende meersporige zang.