Spellbound foi lançado em 18 de abril de 2006 por Southern Cross Music Pty Limited como parte do álbum Touch the Heart