Tori Amos objavila je obradu pjesme "Heaven" na svom albumu Scarlet's Walk iz 2002. Njezina verzija je spora balada bazirana na klaviru koja sadrži njezin prepoznatljivi eterični vokal.
2. Sarah McLachlan
Sarah McLachlan objavila je obradu pjesme "Heaven" na svom albumu Afterglow iz 2003. godine. Njezina je verzija također spora, klavirska balada koja prikazuje njezin moćan glas.
3. Allison Crowe
Allison Crowe objavila je obradu pjesme "Heaven" na svom albumu Secrets iz 2004. godine. Njezina verzija je optimističniji pogled na pjesmu, sa snažnom klavirskom pratnjom i visokim vokalom.
4. Crkva Charlotte
Charlotte Church objavila je obradu pjesme "Heaven" na svom albumu Tissues and Issues iz 2005. godine. Njezina verzija je prekrasna, ogoljena izvedba pjesme koja ima njezin anđeoski glas.
5. Lisa Gerrard
Lisa Gerrard objavila je obradu pjesme "Heaven" na svom albumu The Silver Tree iz 2006. godine. Njezina je verzija progonljiva, eterična balada koja sadrži njezin prepoznatljiv vokal s više pjesama.