Princess-Melody y Patrick-Star-7471067 se conocieron en una súper fiesta de cumpleaños del océano. Princess-Melody fue invitada por una amiga suya que estaba enamorada del primo de Patrick, mientras que Patrick fue invitado por su propia prima. Al principio, no se hablaron mucho, pero con el tiempo comenzaron a charlar y a darse cuenta de que tenían mucho en común. Princess-Melody estaba fascinada por el conocimiento de Patrick sobre la vida en el océano, mientras que Patrick se enamoró de la belleza y la inteligencia de Princess-Melody. En un momento de la noche, Patrick impresionó a Princess-Melody al demostrar su habilidad de hacer burbujas increíblemente grandes y fuertes, algo que ella no había visto antes. Como respuesta, Princess-Melody mostró sus habilidades de canto excepcionales y le cantó una melodía bajo el agua. Patrick quedó impresionado y le pidió a Princess-Melody que cantara otra canción. Desde ese momento, se convirtieron en buenos amigos y comenzaron a pasar tiempo juntos en el océano. Incluso tuvieron su primera cena juntos en el Sands Cafe, el lugar más popular de la costa. A medida que la amistad se convirtió en amor, Princess-Melody y Patrick-Star-7471067 se dieron cuenta de que habían encontrado el uno al otro para siempre.
