[1] It was released on April 28, 1999 as the fifth and final single from Mizuki's fifth studio album Innocence.

The title track was written by Yūko Ebine and composed and produced by Tourbillon keyboardist Hiroaki Hayama.

The song was used in commercials for the TU-KA cell phone by KDDI.

"Eternal Message" is Mizuki's last single to be issued in mini CD single (8 cm CD) format.

[2][3] The single charted for three weeks and has sold a total of 14,750 copies.