Κι όμως η Μιμή Ντενίση, υπήρξε ζευγάρι με παίχτη του Your Face sounds familiar.
Πριν από 20 χρόνια, την περίοδο που εκείνος έκανε τα πρώτα του σοβαρά βήματα στο χώρο της υποκριτικής, είχε συνάψει δεσμό με τη γνωστή πρωταγωνίστρια. Ο λόγος φυσικά για τον Πασχάλη Τσαρούχα, ο οποίος κρίνεται τώρα από εκείνη λόγω της συμμετοχής του στο show μεταμφιέσεων.
Οι δυο τους, υπήρξαν για αρκετό διάστημα μαζί και έζησαν ένα μεγάλο έρωτα ο οποίος έληξε φιλικά, χωρίς να δημιουργήσουν ποτέ ντόρο γύρω από τη σχέση τους αυτή. Όπως είχε υποστηρίξει με παλαιότερες δηλώσεις του ο Πασχάλης Τσαρούχας, οι δρόμοι τους χώρισαν έκτοτε και δεν κράτησαν επαφή. Ωστόσο, όπως όμως φαίνεται και από τη στάση τους κατά τη διάρκεια του παιχνιδιού, η σχέση τους είναι καλή και παραμένουν φίλοι.