Η σχέση τους υπήρξε από τις πιο γνωστές στην εγχώρια showbiz. Ο Ανδρέας Μικρούτσικος με τη Σοφία Βόσσου είχαν μία μακροχρόνια σχέση τόσο επαγγελματική όσο και προσωπική.
«Με τον Ανδρέα Μικρούτσικο κάναμε χρυσούς, πλατινένιους δίσκους και κάποια στιγμή τού ήρθε η ιδέα να πάμε στη Εurovision με το τραγούδι «Άνοιξη». Άλλο ένα δώρο! Μου λένε ότι αδικήθηκα. Γιατί; Το μεγαλύτερο βραβείο για μένα είναι ότι οι DJs διασκευάζουν την «Άνοιξη» συνέχεια», επεσήμανε η τραγουδίστρια στην εφημερίδα Espresso και τη Μαρία Ανδρέου.
Πολλοί ήταν αυτοί που είχαν πιστέψει πως το ζευγάρι δεν θα χώριζε ποτέ. Τι συνέβη τελικά ανάμεσά τους;
«Ο Ανδρέας ήταν άνθρωπος της έκρηξης κι εγώ πιο χαμηλών τόνων. Αν κάτι με ενοχλούσε, δεν θα το έλεγα. Κακώς! Γιατί, αν το έλεγα, δεν θα σταματούσε ποτέ αυτή σχέση. Είχαμε μια διαφορά δεκαετίας ηλικιακά και δεν μπορούσα να μιλήσω όπως θα έπρεπε, γιατί τότε εγώ έχτιζα προσωπικότητα. Αν όλα αυτά συνέβαιναν τώρα, θα ήταν αλλιώς».