Šebestová má za sebou niekoľko vzťahov a hádam najdôležitejší bol s futbalistom Jánom Ďuricom, s ktorým má aj jediné dieťa, dcérku Ninku. O tú sa rodičia starajú striedavo a je jasné, že v tomto režime našli pokoj. Športovec už dokonca plánuje svadbu s priateľkou a rovnako misskou Dianou Kačurovou, ktorá mu nedávno porodila syna Janka.
Pohol sa teda ďalej a rovnako urobila Magda. Tá sa už medzičasom stihla zapliesť s politikom Györgym Gyimesim, ktorý má nálepku akéhosi plejboja. Ich vzťah však vydržal len pár mesiacov a odvtedy sa zdá, že Šebestová je sama. Sem-tam síce zverejní snímku kvetov, ktoré jej zrejme páni posielajú v húfoch, no žiadny ju zrejme neočaril natoľko, aby mu venovala svoj čas.
O tom, čo hľadá, má totiž jasnú predstavu. „Je lepšie byť single s vysokými nárokmi, než byť vo vzťahu, kde prijímaš minimum a prosíš o pozornosť, čas, rešpekt a úprimnosť,“ zdieľala tento text Magdaléna, ktorá na svojho princa na bielom koni stále čaká.
