Z Dodą mu nie wyszło. Poznali się w 2003 roku, a dwa lata później wzięli ślub. Ich związek był burzliwy i zakończył się po trzech latach. Para rozeszła się w atmosferze skandalu. Radkowi udało się znaleźć wybrankę – Małgorzatę Rozenek, z którą jest teraz w szczęśliwym związku. Doda szczęścia w miłości nie ma, wszystkie jej związki nie przetrwały.
Mimo że nie są już razem, Doda często opowiada o byłym mężu. Majdan zaś najwyraźniej nie ma ochoty wracać do tamtego okresu i na pytania odpowiada wymijająco.
"Generalnie myślę, że ona mówi tyle na mój temat, że ja już nie mówię o niej i myślę, że to jest najlepsze rozwiązanie" – takie słowa usłyszała dziennikarka od roześmianego Radosława Majdana. Celebryta życzy też byłej żonie samorealizacji.