Για τη γνωριμία του με την κόρη της Δέσποινας Βανδή, Μελίνα είχε μιλήσει πρόσφατα ο Γιώργος Κακοσαίος, δηλώνοντας πώς το μέλλον ενδεχομένως να υπάρξει και μία συνεργασία.
Ο γιος του Γιάννη Πλούταρχου μιλώντας στην κάμερά της εκπομπής «Happy Day» Αναφέρθηκε στην Μελίνα Νικολαΐδη αποκαλύπτοντας πώς: «Με τη Μελίνα Νικολαΐδη απλώς γνωριστήκαμε. Δεν συζητήθηκε καμία συνεργασία αλλά στο μέλλον δεν ξέρεις πως μπορεί να τα φέρει η ζωή. Επειδή η κοπέλα τραγουδάει πάρα πολύ όμορφα, αν αποφασίσει να ακολουθήσει και εκείνη κάποια στιγμή επαγγελματικά το τραγούδι, μπορεί να κάνουμε και μια συνεργασία, ποτέ δε ξέρεις»
Όσον αφορά την προσωπική του ζωή ο νεαρός τραγουδιστής δήλωσε ερωτευμένος και μάλιστα αφιερώνει στην κοπέλα του όλα του τα τραγούδια.
«Είμαι ερωτευμένος. Δεν πρόκειται για κάποια γνωστή κοπέλα. Της αφιερώνω όλα μου τα τραγούδια. Ο πατέρας μου δεν την έχει γνωρίσει», αποκάλυψε.
