Radosław Majdan zanim zdecydował się na medialne małżeństwo z Dodą, o czym niewiele osób pamięta, był już raz żonaty. Pierwszą żoną piłkarza była Sylwia Majdan. Wtedy Miss Publiczności Ziemi Zachodniopomorskiej z 1998 roku, teraz projektantka po łódzkiej ASP. Byli małżeństwem zaledwie przez trzy lata, to ona zdecydowała się wnieść pozew o rozwód. Para po rozstaniu utrzymuje "poprawne relacje". Sylwia Majdan opowiedziała nam o nich w trakcie sesji zdjęciowej promującej jej nową kolekcję ubrań:
Szaleństwa przed ślubem Radka i Małgorzaty nie śledziłam. Aczkolwiek młodej parze życzę wszystkiego co najlepsze. Mamy kontakt, to fajny facet i mężczyzna, pokazał to w Azja Express. Taki był, taki jest. Mamy poprawne, kulturalne stosunki. Oglądałam jeden odcinek Azja Express, kibicowałam, absolutnie fantastycznie.