Tori Amos ga ut et cover av "Heaven" på albumet Scarlet's Walk fra 2002. Versjonen hennes er en langsom, pianobasert ballade som har hennes karakteristiske eteriske vokal.
2. Sarah McLachlan
Sarah McLachlan ga ut et cover av "Heaven" på albumet sitt Afterglow fra 2003. Versjonen hennes er også en langsom, pianobasert ballade som viser frem hennes kraftige stemme.
3. Allison Crowe
Allison Crowe ga ut et cover av "Heaven" på albumet Secrets fra 2004. Versjonen hennes er en mer optimistisk versjon av sangen, med et drivende pianoakkompagnement og svevende vokal.
4. Charlotte kirke
Charlotte Church ga ut et cover av "Heaven" på albumet Tissues and Issues fra 2005. Hennes versjon er en vakker, nedstrippet gjengivelse av sangen som har hennes englestemme.
5. Lisa Gerrard
Lisa Gerrard ga ut et cover av "Heaven" på albumet The Silver Tree fra 2006. Versjonen hennes er en uhyggelig, eterisk ballade som har hennes karakteristiske flersporede vokal.