Μπορεί στο «Just the two of us» ο Χρήστος Χολίδης να είχε παρτενέρ του τη Μαρία Μπεκατώρου στο τραγούδι, ωστόσο στην πραγματικότητα η καρδιά του χτυπάει για τη Δούκισσα Νομικού. Οι δυο τους κάνουν κολλητή παρέα, ενώ ο τραγουδιστής ακολούθησε την γοητευτική παρουσιάστρια στην Κύπρο για τα βραβεία «Γυναίκες της χρονιάς», κάτι που έκανε τις φήμες για σχέση να φουντώσουν.
Σύμφωνα με δημοσίευμα της Espresso οι δυο τους είναι λίγο καιρό μαζί, γι’ αυτό και προς το παρόν δεν έχουν μιλήσει για τη σχέση τους, ενώ αρνούνται να επιβεβαιώσουν ή να διαψεύσουν το γεγονός…