Το τελευταίο χρονικό διάστημα υπήρχε μια έντονη φημολογία ότι ο Ανδρέας Μικρούτσικος είναι εξαφανισμένος και δεν μπορεί κανείς να τον βρει.
Αφορμή για να φουντώσουν οι φήμες στάθηκαν οι δηλώσεις του παλιού καλού του φίλου και συνεργάτη του Μεγακλή Βιντιάδη: «Μου έχει λείψει. Έχω πάρα πολύ καιρό να μιλήσω μαζί του. Τον έψαχνα ένα διάστημα, αλλά δεν τον έβρισκα. Δεν ξέρω και σε ποια κατάσταση είναι. Μου λείπει».
Τα δημοσιεύματα πήραν «φωτιά» δίνοντας ένα κλίμα τρομοκρατίας και θρίλερ με το τι συμβαίνει στο Ανδρέα.
Μάλιστα αρκετοί έγραψαν ότι είναι εξαφανισμένος στην Μήλο και ότι τηλεφωνικός αριθμός του δεν χρησιμοποιείται.
Ο Ανδρέας Μικρούτσικος έδωσε όμως τις δικές του απαντήσεις στην εκπομπή «Στη Φόρα» στο ART TV, εξοργισμένος για όλα αυτά που γράφονται, λέγοντας :
«Είμαι καλά στην υγεία μου δεν έχω εξαφανιστεί! Αυτά που γράφουν ότι είμαι εξαφανισμένος είναι βλακείες. Όποιος θέλει να με βρει με βρίσκει. Μένω στην Κηφισιά και οι φίλοι και οι γνωστοί μου ξέρουν που θα με βρούνε...»!
