Mindketten voltak korábban házasok
Várkonyi Andrea 2000-ben házasodott össze Szilvay Attilával, akivel együtt jártak az orvosi egyetemre. Miután azonban Szegedről Budapestre költöztek, lassan elhidegültek egymástól, és 2006ban végül beadták a válópert. A procedúra hosszúra nyúlt, a feleket pedig megviselte az ezzel járó lelki megterhelés, talán ezért is gondolta úgy sokáig Andrea, hogy nem szeretné kitenni magát ilyen megpróbáltatásoknak.
Korábbi párjával, Bochkor Gáborral sem házasodtak össze, noha 12 évig alkottak egy párt és egy közös gyermekük is született, a most 14 éves Nóri. Tavaly év elején derült ki, hogy Várkonyi Andreát és a mesterfodrász Zsidró Tamást romantikus szálak fűzik egymáshoz, a kapcsolat azonban néhány hónap után véget is ért. Várkonyi azután került közel Mészáros Lőrinchez, miután a milliárdos tavaly szeptemberben bejelentette, feleségével különválnak útjaik. Mészáros Lőrinc tizenévesen ismerkedett meg feleségével, Kelemen Beatrixszal, és hamar össze is házasodtak. Húszas éveik elején már három gyermekük volt, két lány és egy fiú, akik ma már felnőttek, és Mészáros Lőrinc cégcsoportjában dolgoznak. Mészáros első házassága 36 évig tartott.