"Shining Tears" fue escrita por la cantante enka Ryoko Moriyama y compuesta por el grupo isleño BEGIN. La oportunidad para la creación de esta canción surgió de la cooperación entre Moriyama Ryoko y BEGIN. Durante el proceso de cooperación, los dos tenían un espíritu similar, por lo que Moriyama Ryoko encargó a BEGIN componer la música. Después de eso, BEGIN le dio una demostración de la canción con las palabras "涙そうそう" escritas a Moriyama Ryoko. La canción se llama en idioma de Okinawa y significa "lágrimas cayendo". Moriyama escuchó la melodía de esta canción y pensó en su difunto hermano. Combinó sus recuerdos y el anhelo de que su hermano compusiera la letra de esta canción.
En julio de 2000, Natsukawa Rimi escuchó accidentalmente la canción y quedó profundamente conmovida por la melodía de la canción. Después de una presentación en vivo en BEGIN, les pidió que cantaran la canción ella sola. Originalmente, ofrecieron producir otra canción para Natsukawa Rimi, pero después de la fuerte petición de Natsukawa Rimi, finalmente aceptaron el lanzamiento de la canción por parte de Natsukawa Rimi.