Ako sa pochválila pekná brunetka na Instagrame, 37-ročný niekdajší superstarista jej na ruku navliekol zásnubný prsteň. Tým sa pochválil aj sám Bezdeda.
Sympatický rodák zo Žiliny zahviezdil počas prvej série šou Slovensko hľadá Superstar spolu s ďalšími nádejnými spevákmi ako Katarína Koščová, Martina Šindlerová, Petra Humeňanská, Robo Mikla, Miro Jaroš, Samuel Tomeček, Peter Konček, Peter Kotuľa či Martin Kelecsényi. Práve spomínaná šou zviedla dohromady Tomáša Bezdedu a moderátorku Adelu Banášovú, dnes už Vinczeovú, s ktorou tvorili následne pár.
Ich vzťah trval niečo vyše dvoch rokov, potom si však sledovaná dvojica povedala zbohom. Vzťahy Vinczeovej a Bezdedu však nijako naštrbené nie sú, o čom svedčí aj niekoľko ich spoločných účinkovaní v zábavných šou.