Tori Amos udgav et cover af "Heaven" på sit album Scarlet's Walk fra 2002. Hendes version er en langsom, klaverbaseret ballade, der indeholder hendes karakteristiske æteriske vokal.
2. Sarah McLachlan
Sarah McLachlan udgav et cover af "Heaven" på hendes album Afterglow fra 2003. Hendes version er også en langsom, klaverbaseret ballade, der viser hendes kraftfulde stemme.
3. Allison Crowe
Allison Crowe udgav et cover af "Heaven" på hendes album Secrets fra 2004. Hendes version er et mere optimistisk bud på sangen, med et drivende klaverakkompagnement og svævende vokal.
4. Charlotte Kirke
Charlotte Church udgav et cover af "Heaven" på hendes album fra 2005, Tissues and Issues. Hendes version er en smuk, afklædt gengivelse af sangen, der har hendes englestemme.
5. Lisa Gerrard
Lisa Gerrard udgav et cover af "Heaven" på sit album The Silver Tree fra 2006. Hendes version er en spøgende, æterisk ballade, der byder på hendes karakteristiske flersporede vokal.