Un día, mientras Princess-Melody caminaba por el bosque, ella sintió la necesidad de cantar una canción que había sido olvidada por mucho tiempo. Mientras ella cantaba, Federica-Trucchia, quien estaba buscando ingredientes para sus brebajes mágicos, escuchó la hermosa voz de la princesa y decidió seguirla. Cuando finalmente encontró a Princess-Melody, Federica-Trucchia se presentó y le pidió que cantara esa canción una vez más. Después de que la princesa lo hiciera, Federica se dio cuenta de que había estado buscando la llave que necesitaba para abrir un objeto mágico todo el tiempo. Princess-Melody, como agradecimiento por haber ayudado a Federica, ofreció mostrarle todos los rincones de su reino, y así es como comenzó una amistad inesperada y duradera. Desde ese día, compartieron muchos aventuras y siempre se apoyaron mutuamente.
