Tori Amos ha pubblicato una cover di "Heaven" nel suo album del 2002 Scarlet's Walk. La sua versione è una ballata lenta, basata sul pianoforte, che presenta la sua caratteristica voce eterea.
2. Sarah McLachlan
Sarah McLachlan ha pubblicato una cover di "Heaven" nel suo album del 2003 Afterglow. La sua versione è anche una ballata lenta, basata sul pianoforte, che mette in mostra la sua voce potente.
3. Allison Crowe
Allison Crowe ha pubblicato una cover di "Heaven" nel suo album del 2004 Secrets. La sua versione è una versione più allegra della canzone, con un accompagnamento di pianoforte trascinante e voci impennate.
4. Chiesa di Carlotta
Charlotte Church ha pubblicato una cover di "Heaven" nel suo album del 2005 Tissues and Issues. La sua versione è una bellissima interpretazione essenziale della canzone che presenta la sua voce angelica.
5. Lisa Gerrard
Lisa Gerrard ha pubblicato una cover di "Heaven" nel suo album del 2006 The Silver Tree. La sua versione è una ballata inquietante ed eterea che presenta la sua caratteristica voce multitraccia.