Pe vremea când era doar un model, în urmă cu aproape două decenii, Radu Vâlcan a intrat în atenția presei mondene atunci când s-a speculat că ar fi avut o idilă cu Mădălina Manole, poveste declanșată după apariția lui Radu într-un clip al „fetei cu părul de foc".
În anul 2000, Radu Vîlcan mărturisea: „Mădălina e într-adevăr o femeie frumoasă și lumea nu poate decât să comenteze. Poate mi-ar fi plăcut să fie iubita mea dacă nu era măritată. Oricum, chiar dacă aș avea o relație cu ea - ascunsă, așa cum spun bârfitorii, să fiți convinși că nu aș recunoaște. Nu vreau să-i fac probleme în familie”, mărturisea Radu în anul 2000, informează wowbiz.ro.
Dacă Mădălina, artista a murit de ziua ei, pe 14 iulie 2010, nu a comentat niciodată presupusa legătură, ziarele vremii au marșat pe idee. Drept dovadă este și coperta unei reviste mondene apărută în acei ani, în care Mădălina și Radu apăreau împreună sub titlul „Mădălina și Radu, iubire interzisă”.