W 1998 r. czyli 23 lata temu ożenił się z Sylwią Koperkiewicz. Po kilku latach małżeństwa para postanowiła się rozwieść. Z żadną z poprzednich partnerek Radosław Majdan nie miał dzieci. Głośno było również o jego romansie z Agnieszką Orzechowską, ale znajomość ta nie trwała zbyt długo. Jednak podczas jednej z rozmów z ,,Faktem’’ Pani Agnieszka powiedziała, że Radosław bardzo szybko zmienia sobie partnerki. Portale plotkarskie pisały również o jego zażyłej relacji z Izabelą Janachowską, która to była jego partnerką taneczną w tanecznym reality show Taniec z Gwiazdami. Jednak ani Radosław Majdan ani Izabela Janachowska tych informacji nigdy nie potwierdzili. Mówi się, że Radosław Majdan spotykał się również z aktorką Anną Prus, z którą to pojawiał się na imprezach branżowych i wspólnie pozowali fotoreporterom do zdjęć, trzymając się za ręce.
Taka to historia dla zainteresowanych. Najważniejsze, że Radosław znalazł swoje miejsce na ziemi i jest szczęśliwym mężem i ojcem.