Tori Amos vydala cover verzi „Heaven“ na svém albu Scarlet's Walk z roku 2002. Její verze je pomalá, klavírní balada, která obsahuje její typické éterické vokály.
2. Sarah McLachlan
Sarah McLachlan vydala cover verzi „Heaven“ na svém albu Afterglow z roku 2003. Její verze je také pomalá balada založená na klavíru, která předvádí její silný hlas.
3. Allison Crowe
Allison Crowe vydala cover verzi „Heaven“ na svém albu Secrets z roku 2004. Její verze je optimističtějším pojetím písně, obsahuje působivý klavírní doprovod a vzletné vokály.
4. Kostel Charlotte
Charlotte Church vydala cover verzi „Heaven“ na svém albu Tissues and Issues z roku 2005. Její verze je krásným, ostříhaným provedením písně, která obsahuje její andělský hlas.
5. Lisa Gerrard
Lisa Gerrard vydala cover verzi „Heaven“ na svém albu The Silver Tree z roku 2006. Její verze je strašidelná, éterická balada, která obsahuje její charakteristické vícestopé vokály.