Η Δέσποινα Βανδή και η Μελίνα Νικολαΐδη έχουν μία αρκετά όμορφη σχέση, η οποία δεν είναι μόνο σχέσης μαμάς και κόρης, μιας και είναι και φίλες. Οι δυο τους περνούν πολύ χρόνο μαζί και στηρίζουν πάντα η μία την άλλη. Με αφορμή αυτή τη σχέση τους, θυμηθήκαμε μία από τις πρώτες δημόσιες εμφανίσεις της, σε ηλικία ενός έτους.
Το 2005 η Μελίνα Νικολαΐδη ήταν μόλις ενός έτους ενώ η μητέρα της, Δέσποινα Βανδή, μεσουρανούσε με τον πλατινένιο και νέο τότε δίσκο, "Στην αυλή του παραδείσου".