V roce 2016 vyhrála Andrea Bezděková korunku krásy. V té době už ale byla zadaná a její vztah s Martinem Švachem vypadal velmi vážně. Po nějaké době společně odcestovali do Thajska, kde proběhla svatba. Podle českých zákonů nebyla sice platná, ale pro oba měla svůj velký význam.
Místo budování jejich vztahu ale přišel náhlý rozchod. V té době se spekulovalo, že za tím měl stát románek s modelem Miroslavem Dubovickým. To se ale nikdy nepotvrdilo a modelka to razantně popřela.
Vztah s fotbalistou skončil kvůli nevěry
Následně začala Andrea randit s fotbalistou Pavlem Gillernem. I v tomto případě to ze začátku vypadalo velmi vážně. V tomto případě se ale rozešli vinou Andrey, která mu byla nevěrná na afterparty po vyhlášení Global Social Awards s Petrem Havránkem alias Pítrem z Love Island nebo Survivoru.
Jako první o tom tehdy informoval Blesk.cz. „Celý večer se od sebe nehnuli, a pak společně opustili večírek a odjeli s dalšími lidmi na privátní večírek,“ řekl svědek, který je viděl ruku v ruce. „Asi by to celé zůstalo v utajení, kdyby Andrea neměla tu smůlu, že party probíhala v bytě spoluhráče jejího přítele Pavla. A ten se to velmi rychle dozvěděl,“ dodal.
Letmé doteky u vody s Miraiem
V roce 2020 Blesk.cz informoval o tom, že Mirai Navrátil a Andrea Bezděková byli viděni, jak spolu tráví čas u vody na Lomu Homolák. „Seděli tam spolu, sami, nebyli mezi lidmi a on ji něžně sem tam hladil po zádech,“ napsala čtenářka výše zmíněného webu. „Měli s sebou malý – zřejmě hotelový – ručníček. Každopádně jim to spolu velice slušelo,“ dodala. Ani jeden z nich ale nikdy nepotvrdili, že by mezi nimi cokoliv bylo.
Bezděková se v roce 2020 seznámila s hercem Markem Lamborou, ale v listopadu 2021 šli od sebe. „Rozchod by neměl být považován za veřejnou událost, a to ani když jste označeni za veřejně známé osoby. Bolí to. A někdy, někdy to bolí ještě o fous víc, protože to nezůstane jen mezi vámi, ale pluje to společností, která vás tím konfrontuje v moment, kdy na to ještě nejste připravení. Nikdy jsme s Márou nebyli ten pár, který by měl potřebu dávat na odiv, jak se máme rádi. Střežili jsme si to pro sebe, stejně jako si nějaký čas střežíme informaci, že už pár společně netvoříme. Naše cesty se rozdělily a kráčíme si zase každý svou vlastní. Rádi se máme stále, ale dnes už jen jako přátelé,“ napsala modelka na Instagramu.
V současné době je modelka zamilovaná do partnera Sebastiana Navrátila, se kterým je šťastná. Jejich vztah trvá již nějakou dobu a redakce VipStar.cz o tom informovala mezi prvními. „Andrea a Sebastian tvoří pár. V kapele je to takové veřejné tajemství,“ napsal tehdy zdroj z jejich okolí.
