Το τελευταίο διάστημα οι φήμες θέλουν τη Μελίνα Νικολαΐδη να βρίσκεται σε σχέση με τον Δημήτρη Φιντιρίκο και μάλιστα υπήρξαν φωτογραφίες τους από κοινές τους εμφανίσεις.
![](data:image/svg+xml;charset=utf-8,<svg height="1275" width="958" xmlns="http://www.w3.org/2000/svg" version="1.1"/>)
Στα αποκλειστικά στιγμιότυπα του okmag η Μελίνα Νικολαΐδη και ο Δημήτρης Φιντιρίκος βρίσκονται στην παραλία και κοιτούν με ενδιαφέρον κάτι στο κινητό της. Πηγή αναφέρει πως η Μελίνα Νικολαΐδη όσο βρίσκονταν στο bar restaurant δίπλα στη θάλασσα έβαζε αντηλιακό στον Δημήτρη Φιντιρίκο, ενώ βρίσκονταν σε μεγαλύτερη παρέα.