Od rozwodu z Dorotą Rabczewską Radzio nie przyznał się oficjalnie do związku z żadną kobietą. Pojawiały się doniesienia o jego romansie z partnerką z Tańca z gwiazdami, a także z polską Angelina Jolie, Agnieszka Orzechowską. Piłkarz zawsze milczał na temat swojego życia uczuciowego i odmawiał jakichkolwiek komentarzy.
_**Nie jest łatwo być dziewczyną Radka**_ – wyznał tygodnikowi Życie na gorąco bliski przyjaciel Majdana. Każda, która pokazała się z nim na zdjęciach, natychmiast zaczynała dostawać telefony i maile od innych dziewczyn, które podają się za aktualne narzeczone Radka, robią awantury, przestrzegają, nawet grożą.
Zapewne dlatego Radzio od jakiegoś czasu ukrywa swoja wybrankę, która ponoć jest "zgrabną blondynką". To najwyraźniej coś poważnego, gdyż fotoreporterzy niedawno przyłapali go na kupowaniu pierścionka z brylantem.
Z portfela wyjął specjalną miarkę i dopasował do biżuterii – donosi Życie na gorąco. Wybrał klasyczny model z dużym kamieniem.
