Majdan prawdziwą miłość poznał w 2013 roku. Były piłkarz wpadł na Małgorzatę Rozenek podczas premiery filmu "Na biegunie". Prezenterka telewizyjna podczas spotkania miała sobie zażartować, aby uważał, żeby nie zostać jej trzecim mężem!
Słowa popularnej osobowości telewizyjnej okazały się prorocze, a para po trzech latach związku wzięła ślub w 2016 roku. Owocem miłości Małgorzaty i Radosława jest syn Henryk, poczęty metodą in-vitro. Para wzięła również udział w takich programach jak Azja Express oraz Iron Majdan.