Tori Amos zverejnila cover verzie piesne Heaven na svojom albume Scarlet's Walk z roku 2002. Jej verzia je pomalá, klavírna balada, ktorá obsahuje jej charakteristické éterické vokály.
2. Sarah McLachlan
Sarah McLachlan zverejnila cover verzie skladby „Heaven“ na svojom albume Afterglow z roku 2003. Jej verzia je tiež pomalá balada založená na klavíri, ktorá predstavuje jej silný hlas.
3. Allison Crowe
Allison Crowe zverejnila cover verzie piesne Heaven na svojom albume Secrets z roku 2004. Jej verzia je optimistickejšia, obsahuje sprievod klavíra a vzletné vokály.
4. Kostol Charlotte
Charlotte Church zverejnila cover verzie skladby „Heaven“ na svojom albume Tissues and Issues z roku 2005. Jej verzia je krásnym, vyzlečeným prevedením piesne, v ktorej sa nachádza jej anjelský hlas.
5. Lisa Gerrarda
Lisa Gerrard zverejnila cover verzie piesne Heaven na svojom albume The Silver Tree z roku 2006. Jej verzia je strašidelná, éterická balada, ktorá obsahuje jej charakteristické viacstopé vokály.