Tori Amos veröffentlichte 2002 ein Cover von „Heaven“ auf ihrem Album Scarlet’s Walk. Ihre Version ist eine langsame, auf Klavier basierende Ballade mit ihrem charakteristischen ätherischen Gesang.
2. Sarah McLachlan
Sarah McLachlan veröffentlichte 2003 auf ihrem Album Afterglow ein Cover von „Heaven“. Ihre Version ist ebenfalls eine langsame, auf Klavier basierende Ballade, die ihre kraftvolle Stimme zur Geltung bringt.
3. Allison Crowe
Allison Crowe veröffentlichte 2004 auf ihrem Album Secrets ein Cover von „Heaven“. Ihre Version ist eine schwungvollere Version des Liedes mit einer treibenden Klavierbegleitung und aufsteigendem Gesang.
4. Charlotte-Kirche
Charlotte Church veröffentlichte 2005 ein Cover von „Heaven“ auf ihrem Album Tissues and Issues. Ihre Version ist eine wunderschöne, reduzierte Interpretation des Liedes, in der ihre Engelsstimme zum Ausdruck kommt.
5. Lisa Gerrard
Lisa Gerrard veröffentlichte 2006 auf ihrem Album The Silver Tree ein Cover von „Heaven“. Ihre Version ist eine eindringliche, ätherische Ballade mit ihrem charakteristischen mehrspurigen Gesang.