Inicialmente o CD "Shine" foi gravado inicialmente em 2002 em forma de EP e remasterizado em 2004 somente para o Japão pela Cyndi Lauper. O Álbum estava pronto para ser lançado em 2001, porém a gravadora, Edel Records que estava gravando o disco Shine, faliu. Algumas faixas rápidas, apenas para demonstração do álbum circularam pela internet e em 2002 tendo em vista que já não havia mais motivo para lançar o CD normalmente, Cyndi decidiu lançar dois discos, sendo: "Shine" e o outro "Shine Remixes".
O Álbum conta um pouco a história de 1997 falando sobre o som em "Sisters Of Avalon", com canções POP, Dance e Rock, mesclando um pouco do antigo com o contemporâneo.
Algumas canções ainda contam um pouco mais sobre Cyndi Lauper, inclusive na faixa: "It's Hard To Be Me", ela conta um pouco sobre sua vida. Esta música foi escrita por Anna Nicole Smith, que por sua vez, tempo depois quis comprar a faixa para sua propriedade para usá-la como tema de seu Reality Show, porém Cyndi Lauper não aceitou.
O Álbum teve aproximadamente 250 mil cópias vendidas (Somente no Japão).