Ο Νίνο αναφέρθηκε στους λόγους που αποχώρησε από το Fame Story, το 2001, διαψεύδοντας τον Ανδρέα Μικρούτσικο.
Ειδικότερα, με αφορμή της επιστροφή του μουσικού ριάλιτι στην τηλεόραση, ο παρουσιαστής αποκάλυψε στην εκπομπή «Χαμογέλα και πάλι» πως ο λόγος που αποχώρησε τότε ο Νίνο ήταν μια επαγγελματική συμφωνία που ήθελε να κάνει.
Ωστόσο, ο τραγουδιστής το διέψευσε σε μήνυμα που έστειλε στον Χάρη Λεμπιδάκη, στον αέρα της εκπομπής «Super Κατερίνα», υπογραμμίζοντας ότι τότε τον ταλαιπωρούσε ένας βήχας και όταν κάλεσε τον συνάδελφό του, Γιώργο Γιαννιά, να ρωτήσει την άποψή του, εκείνος του είπε αν θέλει να αποχωρήσει, τότε να το κάνει.
Έτσι, ο Νίνο αποχώρησε από τον διαγωνισμό και πήγε στο νυχτερινό κέντρο που τραγουδούσε ο Γιώργος Γιαννιάς, παθαίνοντας πολιτισμικό σοκ από τον κόσμο που «έπεσε» πάνω του εκείνο το βράδυ.
Παράλληλα, επεσήμανε πως στον διαγωνισμό όλοι οι παίκτες είχαν υπογράψει με τη δισκογραφική εταιρεία «Heaven» και δεν μπορούσαν να κλείσουν συμφωνία σε κάποιο μαγαζί.
Τέλος, σημείωσε ότι σέβεται πολύ τον Ανδρέα Μικρούτσικο, αλλά πιστεύει ότι σίγουρα κάποιο λάθος έκανε ή εννοούσε κάτι άλλο.