Την sexy αοιδό τη γνωρίσαμε το 2014 μέσα από το «Voice» του ANT1, και με άκρως αποκαλυπτική διάθεση, δήλωσε στην κάμερα του «Happy Day» «αν ήμουν άνδρας, θα παντρευόμουν την Πάολα», πλέκοντας την ίδια στιγμή το εγκώμιο της δημοφιλούς τραγουδίστριας.
«Είναι η απόλυτη σταρ της εποχής. Πεθαίνω για την Πάολα και καλλιτεχνικά και γενικά. Αν ήμουν άνδρας, θα την παντρευόμουν. Θεωρώ ότι είναι τεράστιο ταλέντο» ανέφερε γεμάτη θαυμασμό για τη συνάδελφό της η 25χρονη Κατερίνα Λιόλιου, που αυτή την εποχή εμφανίζεται στο Romeo.
Όπως έκανε επίσης γνωστό, σύντομα θα κυκλοφορήσει η νέα δισκογραφική δουλειά της, την οποία καθυστερεί διότι την προσέχει ιδιαίτερα. Σύμφωνα με την εφημερίδα «Espresso» στα τέλη Σεπτεμβρίου η Λιόλιου είχε απασχολήσει ξανά τη δημοσιότητα, για την προσωπική της ζωή και τη φημολογούμενη σχέση της με τον Μπο.
Την είδηση του ειδυλλίου διέψευσε ο ίδιος ο ράπερ λέγοντας: «Ξεκάθαρα με την Κατερίνα Λιόλιου δεν είμαστε μαζί». Ωστόσο, λίγες μέρες μετά, σε τηλεοπτική του εμφάνιση, πρόσθεσε στην περίπου ίδια πρόταση τη λέξη «πλέον», αλλάζοντας τα δεδομένα: «Δεν είμαι ερωτευμένος. Δεν είμαστε με την Κατερίνα πλέον ζευγάρι, έχει τελειώσει αυτό το πράγμα…» είπε. Οσο για την ίδια τη Λιόλιου, περιορίστηκε στο εξής λακωνικό σχόλιο: «Ο Μπο είναι πολύ καλό παιδί. Ολα καλά. Τι να συζητήσουμε;» Πάντως, η Πάολα και ο Μπο έχουν κοινά στοιχεία: Είναι και οι δύο μελαχρινοί και ασχολούνται με τη μουσική.