Magic Star fue lanzado el 13 de julio de 1999 por Joyful Noise Recordings como parte del álbum Holdypaws