Jak już pisaliśmy, po czułej randce w kinie Małgorzata Rozenek zaczęła zastanawiać się, czy Radek Majdan na pewno jest najlepsza partią w show biznesie. Zobacz: Rozenek romansuje z... Radkiem Majdanem?! Po bliższym przyjrzeniu się liście jego podbojów, na której oprócz Dody znajdują się 2 przestępczynie, uznała, że lepiej jeszcze poczekać z ogłaszaniem tej znajomości.
Zdaniem jednej z byłych dziewczyn Majdana, Agnieszki Orzechowskiej, Rozenek myśli w dobrym kierunku. Zdaniem "polskiej Angeliny" Radek nie jest dobrym materiałem na partnera, gdyż jest uzależniony od seksu. Wie, co mówi. Podobno osobiście robiła mu laskę w toalecie.
On jest seksoholikiem - ostrzega w Fakcie Orzechowska. _Czułam się przy nim jak księżniczka. Stwierdzam fakt, że Radek jest magiczny. Ma wielki urok osobisty, jest bardzo szarmanckim i przystojnym mężczyzną. Wie, jak zaczarować kobietę. Jest delikatny i romantyczny. Niestety nie ma szans na stały związek**. To, co mu dolega, to choroba, bo jest seksoholikiem.**_