Heartmagic κυκλοφόρησε στις 7 Αυγούστου 2000 από Sequoia Records ως μέρος του άλμπουμ Fairy Heart Magic