Ο Ντέμης Νικολαΐδης έκανε για πρώτη φορά κοινή ανάρτηση με τη σύντροφό του, Αλεξάνδρα Νικολαΐδου και την κόρη του, Μελίνα Νικολαΐδη, προκαλώντας μεγάλη έκπληξη αφού δεν συνηθίζει να δημοσιοποιεί φωτογραφίες που αφορούν την προσωπική του ζωή.
Οι τρεις τους πήγαν στη συναυλία των Coldplay, το Σάββατο 8 Ιουνίου και φωτογραφήθηκαν μαζί από το ΟΑΚΑ. Ο Ντέμης Νικολαΐδης ανέβασε στα social media μερικά στιγμιότυπα, στα οποία εμφανίζεται χαμογελαστός, πλάι στην κόρη του Μελίνα, την οποία απέκτησε στον γάμο του με τη Δέσποινα Βανδή, και τη σύντροφό του.
Η σχέση του Ντέμη Νικολαΐδη και της Αλεξάνδρας Νικολαΐδου έγινε γνωστή τον Μάιο του 2023, ένα χρόνο μετά τη γνωριμία τους.