"Eternal Memories" is Crystal Kay's debut single, released on July 1, 1999. Kay was thirteen years old when this single was released. The title track was written by Yoko Kanno, a well-known Japanese composer and arranger. "Eternal Memories" was first heard in a commercial for "Vitamin Water" and was later recorded in full. Despite peaking at #47, "Eternal Memories" has since become Kay's eighth best selling single.

"Eternal Memories" debuted on the Oricon Singles Chart at No. 47. It charted for a further four weeks.