Μητέρα και κόρη απολαμβάνουν ιδιαίτερα την παρέα η μια της άλλης ενώ δεν είναι λίγες οι φορές που η γνωστή τραγουδίστρια έχει εκφράσει δημόσια την αδυναμία της στη νεαρή Μελίνα, με την οποία μάλιστα πραγματοποιεί και αρκετές δημόσιες εμφανίσεις.
Πρόσφατα, ο φωτογραφικός φακός του Yupiii τις εντόπισε στον αγαπημένο προορισμό της τραγουδίστριας, τη Θεσσαλονίκη, να αποχωρούν από το ξενοδοχείο που διέμεναν και να επιβιβάζονται σε ένα αυτοκίνητο.
Η Δέσποινα Βανδή με τη Μελίνα Νικολαΐδη στη Θεσσαλονίκη