Κάποια στιγμή θα γινόταν και αυτή η στιγμή φαίνεται πως ήρθε για τον Μπο. Μετά την απιστία της Καρολίνας στο Survivor All Star με τον Πρίαμο, ο τραγουδιστής γύρισε σελίδα και στο πλευρό του βρίσκεται μια νέα γυναίκα, η Μαρία.
Σύμφωνα με τα όσα ειπώθηκαν στην «Super Κατερίνα» από τον Στέφανο Κωνσταντινίδη που συναντήθηκε μαζί του, ο Μπο συνοδευόταν από την Μαρία, η οποία έχει καταγωγή από τη Θεσσαλονίκη. Μάλιστα, η φωτογραφία που προβλήθηκε στην εκπομπή, σχολιάστηκε από τον δημοσιογράφο, ο οποίος είπε πως «είναι σε πολύ καλό επίπεδο παρέας, υπάρχει ένα δέσιμο κι ένα πολύ ωραίο κλίμα».