Heartmagic foi lançado em 7 de agosto de 2000 por Sequoia Records como parte do álbum Fairy Heart Magic