Πριν από λίγο καιρό, ο Ανδρέας Μικρούτσικος, αποκάλυψε σε συνέντευξη που έδωσε σε εβδομαδιαίο περιοδικό, πως όταν ήταν νεαρός είχε ερωτικές σχέσεις με την Όλγα Τρέμη.
Οι αποκαλύψεις του αυτές δεν έκαναν καλή εντύπωση, καθώς η πλειοψηφία δήλωσε πως τα προσωπικά του καθενός πρέπει να μένουν ιδιωτικά και πως ένας άνδρας δεν είναι σωστό να εκθέτει μια γυναίκα για την ερωτική τους ζωή όσα χρόνια κι αν έχουν περάσει.
Ο Ανδρέας Μικρούτσικος, μετά το ντόρο που προκάλεσαν οι δηλώσεις του, απουσίασε για καμμια βδομάδα από την εκπομπή Super Kατερίνα στην οποία συμμετέχει λέγοντας πως η απουσία του οφείλεται σε αδιαθεσία και πιο συγκεκριμένα σε πόνους στο στομάχι.
Η Όλγα Τρέμη δεν τοποθετήθηκε δημόσια για το θέμα μέχρι στιγμής. Σε συνέντευξη όμως που παραχώρησε στον Δημήτρη Δανίκα για την εφημερίδα Πρώτο Θέμα, ρωτήθηκε σχετικά και ο διάλογος πήγε κάπως έτσι:
«Βάζω το όριο μου. Τελεία» τόνισε κατηγορηματικά η δημοσιογράφος, με τον Δημήτρη Δανίκα να συνεχίζει: «Δηλαδή απαντάς με τη σιωπή σου, με την περιφρόνησή σου, ας πούμε;». Αμετακίνητη η Όλγα Τρέμη: «Σου είπα είναι από τα θέματα που δεν συζητώ». Σαν να λέει «η σιωπή μου προς απάντησή του» γράφει ο Δημήτρης Δανίκας.