Ο Ανδρέας Μικρούτσικος έδωσε μια αποκαλυπτική συνέντευξη στο περιοδικό ΟΚ και μεταξύ άλλων αναφέρθηκε στην άγνωστη σχέση του με την Όλγα Τρέμη.
«Είχαμε σχέσεις και μάλιστα ήμουν ο πρώτος άντρας της Όλγας», δήλωσε ο παρουσιαστής. Κατά τη διάρκεια της εκπομπής «Super Κατερίνα» προβλήθηκε απόσπασμα με την Κατερίνα Καινούργιου να απορεί πώς μπήκε σε τέτοιες λεπτομέρειες δημόσια καθώς εκείνος δεν εκθέτει τις γυναίκες.
Ο Ανδρέας Μικρούτσικος εξήγησε πως ήταν η τελευταία ερώτηση και θεώρησε ότι δεν έγραφε ο δημοσιογράφος και πως αν έβλεπε τη συνέντευξη θα ζητούσε να μην μπει αυτό το απόσπασμα με τις πολύ προσωπικές λεπτομέρειες που έδωσε.