Μπορεί η μητέρα της να είναι η Δέσποινα Βανδή, όμως η Μελίνα Νικολαΐδη επιλέγει να διασκεδάζει και σε άλλα νυχτερινά κέντρα της Αθήνας.
Έτσι και πρόσφατα, η 20χρονη νυχτοπερπάτησε στο "Fantasia” που τραγουδάει ο Νίκος Οικονομόπουλος. Η νεαρή κοπέλα εμφανίστηκε με ένα στενό μίνι μαύρο φόρεμα, το οποίο ήταν αρκετά αποκαλυπτικό, μιας και είχε μια ασημένια λεπτομέρεια στο ένα στήθος της.
Το look της το ολοκλήρωσε με ένα μαύρο καλσόν και μαύρες γόβες, ενώ τα μαλλιά της τα άφησε ίσια.