Ο Βο επιβεβαίωσε για πρώτη φορά ότι ήταν σε σχέση με την τραγουδίστρια, Κατερόνα Λιόλου αλλά ταυτόχρονα ανακοίνωσε και τον χωρισμό τους!

Οι φήμες ότι ου δυο τους ήταν ζευγάρι υπήρχαν εδώ και λίγους μήνες χωρίς όμως να το επιβαιβεώνει κανένας από τους δυο.  Ο τραγουδιστής ήταν καλεσμένος στην εκπομπή «Μεσημέρι με τον Γιώργο Λιάγκα» και επιβεβαίωσε ότι ήταν σε σχέησ με την Κατερίνα Λιόλου αλλά την ίδια ώρα ανακοίνωσε τον χωρισμό του. Ο ίδιος δήλωσε: 

«Δεν είμαι ερωτευμένος. Δεν είμαι με την Κατερίνα πλέον ζευγάρι. Έχουμε χωρίσει και είμαι έτοιμος να ξαναερωτευτώ. Πάμε μόνο μπροστά. Είμαι 45 χρονών, μια μακροχρόνια σχέση είναι αυτό που αναζητώ»