Tori Amos lanzó una versión de "Heaven" en su álbum de 2002 Scarlet's Walk. Su versión es una balada lenta basada en piano que presenta su característica voz etérea.
2. Sara McLachlan
Sarah McLachlan lanzó una versión de "Heaven" en su álbum de 2003 Afterglow. Su versión también es una balada lenta a base de piano que muestra su poderosa voz.
3. Allison Crowe
Allison Crowe lanzó una versión de "Heaven" en su álbum Secrets de 2004. Su versión es una versión más alegre de la canción, con un acompañamiento de piano intenso y voces altísimas.
4. Iglesia de Carlota
Charlotte Church lanzó una versión de "Heaven" en su álbum de 2005 Tissues and Issues. Su versión es una interpretación hermosa y simplificada de la canción que presenta su voz angelical.
5. Lisa Gerrard
Lisa Gerrard lanzó una versión de "Heaven" en su álbum de 2006 The Silver Tree. Su versión es una balada etérea e inquietante que presenta su característica voz multipista.