Magdalena Kłys to Krakowianka. Ukończyła aplikację adwokacką, ale zamiast prawa, wybrała niekonwencjonalnie życie w Afryce. Zakochana w górach i podróżach, kupiła farmę i stary kolonialny dom w Kenii. Zaczęła pracować w firmie organizującej wycieczki, była współwłaścicielką biura.
Kłys niespodziewanie poznała w 2008 roku Roberta Korzeniowskiego. Oboje ekspresowo zakochali się w sobie bez pamięci, podczas safari w Afryce, którego Magda była organizatorką. W czasie trwającego dwa tygodnie urlopu sportowca, narodziło się wielkie uczucie.
Mistrz olimpijski zanim się obejrzał, wdał się w poważny romans. Nie zastanawiał się wówczas nad konsekwencjami tej znajomości. W jednym z wywiadów wyznał, że poznanie Magdaleny było jak uderzenie pioruna. Po powrocie z Afryki nie mógł przestać myśleć o Magdzie, zaczęły się wspólne telefoniczne rozmowy, później spotkania. W tym czasie związany był od 20 lat z Agnieszką, z którą ma dwoje dzieci: Angelikę i Rozalię.
Robert doszedł do wniosku, że Magdalena jest mu pisana i opuścił żonę. Nie ukrywał nowego związku, zdecydował o rozwodzie z Agnieszką.
Magda Kłys zostawiła Afrykę. Wróciła do Polski i wybrała życie u boku byłego sportowca w Warszawie. Korzeniowski oświadczył się, Kłys zaszła także w ciążę. 5 stycznia 2011 roku urodziła swoje pierwsze dziecko - syna Franciszka Ksawerego. 23 listopada spełniło się kolejne marzenie Magdaleny - Robert otrzymał rozwód. Wyrok zapadł w stołecznym Sądzie Okręgowym.