Ένας πολύ σημαντικό κεφάλαιο στην ζωή της Σοφίας Βόσσου είναι ο Άνδρέας Μικρούτσικος με τον οποίο υπήρξαν σε σχέση. Οι δυο τους ωστόσο έχουν παραμείνει δυο πολύ καλοί φίλοι. Η γνωστή τραγουδίστρια μάλιστα κάνει στενή παρέα με τον παρουσιαστή και τη σύντροφό του Έλενα Μαστραγγέλη.
Η Σοφία Βόσσου ωστόσο αυτήν την περίοδο δεν έχει κάποια σχέση, γεγονός το οποίο αποκάλυψε την κάμερα της εκπομπής «Happy Day», αποκαλύπτοντας πως της λείπει ο έρωτας από τη ζωή της.
«Είμαι μόνη σαν τον λεμόνι. Μου λείπει ο έρωτας, θέλω να ερωτευτώ. Δεν μπορώ τη συντροφικότητα και τη σύνταξη. Στον άντρα αν μου αρέσει θα το δείξω», δήλωσε μεταξύ άλλων και στην συνέχεια περιέγραψε την σκηνή ζηλοτυπίας που έκανε στον παρουσιαστή.
«Έχω παρακολουθήσει τον Ανδρέα Μικρούτσικο παλιά. Υποπτευόμουν ότι με κάποια τσιλιμπούρδιζε και μου λέει θα πάω για καφέ με έναν φίλο μας. Ντύθηκα γριά και έφυγα από τα Μελίσσια και πήγα στη Λεωφόρο Αλεξάνδρας, με χειμώνα καιρό, είχα βάλει και μαξιλάρι στην πλάτη για καμπούρα, είχα βαφτεί και καθόμουν έξω από την καφετέρια. Πέρασε από μπροστά μου και δεν με κατάλαβε».
«Συγχωρώ την απιστία. Αν είναι δεσμός όχι, αλλά αν συμβεί τώρα κάτι και είσαι και πολλά χρόνια με τον άλλον. Έχω απιστήσει κι εγώ», κατέληξε η τραγουδίστρια.