Tori Amos wydała cover utworu „Heaven” na swoim albumie Scarlet's Walk z 2002 roku. Jej wersja to powolna ballada oparta na fortepianie, w której występuje jej charakterystyczny, eteryczny wokal.
2. Sarah McLachlan
Sarah McLachlan wydała cover „Heaven” na swoim albumie Afterglow z 2003 roku. Jej wersja to także powolna ballada oparta na fortepianie, która ukazuje jej potężny głos.
3. Allison Crowe
Allison Crowe wydała cover utworu „Heaven” na swoim albumie Secrets z 2004 roku. Jej wersja to bardziej optymistyczne podejście do utworu, z porywającym akompaniamentem fortepianu i wznoszącym się wokalem.
4. Kościół Charlotty
Charlotte Church wydała cover „Heaven” na swoim albumie Tissues and Issues z 2005 roku. Jej wersja to piękna, uproszczona wersja piosenki, w której występuje jej anielski głos.
5. Lisy Gerrard
Lisa Gerrard wydała cover utworu „Heaven” na swoim albumie The Silver Tree z 2006 roku. Jej wersja to zapadająca w pamięć, eteryczna ballada z jej charakterystycznym, wielościeżkowym wokalem.