Carmen Olteanu, frumoasa pictoriță originară din județul Vâlcea, cu care Mădălin Voicu are o relație de mai bine de cinci ani, trăiește din vânzarea tablourilor sale, care ajung și la 5.000 de euro bucata. Tânăra pictoriță, pentru care cunoscutul deputat a înșelat-o pe soția sa, Adriana, cu care are doi copii, spune că a stabilit de la bun început cu Mădălin că nu se vor căsători și nici nu vor face copii.
Prima dovadă a relației mai mult decât amicală dintre Mădălin Voicu și Carmen Olteanu a fost prezentată pe la începutul anului 2007, când cei doi au fost surprinși la un restaurant din Râmnicu Vâlcea, în timp ce aceștia se aflau la o cină romantică. De atunci, Mădălin Voicu a ales să se afișeze cu Carmen Olteanu. Apoi, Mădălin a recunoscut chiar că a plecat de acasă. N-a divorțat însă de Adriana, soția lui încă din 1987, cu care are o fată de 19 ani și un băiat de 15. Aceasta din urmă susținea recent că așa ceva nu se va întâmpla nicicând, viitorul copiilor fiind mult mai important. Se pare că și soția oficială a lui Mădălin are un amant și nu mai deranjează pe nimeni infidelitatea ce s-a cultivat în familia Voicu de-a lungul timpului. Mădălin spunea că nu este deranjat de relația extraconjugală a Adrianei și că amândoi își văd de viața lor, ca doi oameni civilizați, atâta vreme cât copiii nu suferă. Carmen Olteanu are 26 de ani și este absolventă a Universității Naționale de Arte și a unui master în pictură. Artista predă la "Liceul Tonitza" din București. Mai nou, Mădălin vrea să câștige cât mai mult la capitolul imagine, având în vedere alegerile locale din iunie, alegând ca astăzi să se prezinte împreună la postul de televiziune din Pache Protopopescu, unde Voicu și iubita sa, pictorița Carmen vor să anunțe că intenționează să vândă un tablou al acesteia, banii obținuți din vânzarea lui urmând să fie donați unor copii talentați la desen.
