Marek Włodarczyk nigdy nie uchodził za stałego w uczuciach. Aktor nie może jakoś oprzeć się urokowi młodszych kobiet. Sam przyznaje, że przez to rozpadały się jego wcześniejsze małżeństwa. Trzy lata temu zaczął spotykać się z młodszą o 36 lat Sandrą Kościelniak. Na początku, w obawie przed krytyką, zapewniali, że są "tylko przyjaciółmi", jednak po jakimś czasie zaczęli pojawiać się publicznie, czym potwierdzili plotki o swoim związku. W 2015 Włodarczyk rozstał się z młodą dziewczyną, przytłoczony negatywnymi komentarzami padającymi pod jego adresem.
Przypomnijmy:Marek Włodarczyk rozstał się z 23-latką!
W międzyczasie aktorka wdała się w płomienny romans z innym sławnym seniorem, Tomaszem Stockingerem, ale nie trwał on długo. W 2016 Kościelniak znowu zaczęła być widywana na salonach u boku gwiazdy Kryminalnych. Widocznie aktor pogodził się z dużą różnicą wieku, która jest między nimi i postanowił oświadczyć się Sandrze. W social mediach obojga pojawiło się zdjęcia pierścionka zaręczynowego na dłoni Sandry.