Pierwsza żona Radosława Majdana to Sylwia Majdan. Para wzięła ślub w 1998 roku. Dziś niewiele osób pamięta, że nie tylko Małgorzata Rozenek czy Doda zawładnęły sercem piłkarza.
Małgorzata Rozenek jest trzecią żoną Radosława Majdana. Były piłkarz ożenił się po raz pierwszy już w 1998 roku, a jego wybranką była Sylwia Koperkiewicz. Żyła nieco w cieniu męża. Obecnie odnosi liczne sukcesy.