Η κοινή τους εμφάνιση στην Πάρο μπορεί να μονοπώλησε το ενδιαφέρον των τελευταίων ημερών, όμως η γνωριμία του Χρήστου Μάστορα με τη Μελίνα Νικολαΐδη έχει τις ρίζες της αρκετό καιρό πίσω.
Ο δημοφιλής τραγουδιστής συνεργάστηκε για μεγάλο χρονικό διάστημα με τη μητέρα της Μελίνας, Δέσποινα Βανδή,. Εκείνη την περίοδο, η Μελίνα βρισκόταν συχνά στο πλευρό της μητέρας της, παρακολουθώντας τις εμφανίσεις και περνώντας χρόνο στα παρασκήνια, με αποτέλεσμα να γνωριστεί καλύτερα με τον Χρήστο Μάστορα και να αναπτύξουν μια φιλική σχέση.
Σήμερα έγινε γνωστό πως , οι δυο τους βρέθηκαν στην Πάρο, με την ταυτόχρονη παρουσία τους στο ίδιο beach bar να μην περνά απαρατήρητη. Η συγκεκριμένη εμφάνιση, σε συνδυασμό με τις φήμες που κυκλοφορούν το τελευταίο διάστημα σχετικά με την προσωπική ζωή του Χρήστου Μάστορα, ήταν αρκετή για να πυροδοτήσει νέα σενάρια και να κάνει πολλούς να αναρωτηθούν αν υπάρχει κάτι περισσότερο ανάμεσά τους.
Όσοι βρέθηκαν στο ίδιο beach bar με τον Χρήστο Μάστορα και τη Μελίνα Νικολαΐδη περιγράφουν πως και οι δύο ήταν ιδιαίτερα χαλαροί, απολαμβάνοντας τη βραδιά με την παρέα τους και δείχνοντας να διασκεδάζουν, παρά τα αδιάκριτα βλέμματα που ήταν διαρκώς στραμμένα πάνω τους.
Η κοινή τους παρουσία δεν πέρασε απαρατήρητη, με θαμώνες να σχολιάζουν πως η άνεση με την οποία κινούνταν στον χώρο τροφοδότησε ακόμη περισσότερο τις συζητήσεις. Παρόλα αυτά, μέχρι στιγμής δεν υπάρχει καμία επιβεβαίωση ότι ανάμεσά τους υπάρχει κάτι περισσότερο από μια φιλική σχέση και μια γνωριμία που μετρά χρόνια, από την εποχή της συνεργασίας του Χρήστου Μάστορα με τη Δέσποινα Βανδή.
