Rebeka korábbi vőlegényével, Lénárd Andrással sokáig élt se veled se nélküled kapcsolatban, azonban hosszas huzavona után végül útjaik szétváltak. A férfira azóta újból rátalált a szerelem Molnár Andrea oldalán, azonban a Blikk információi szerint az egykori szépségkirálynőnek sincs oka panaszra.
A lap ugyanis megtudta, hogy a színésznőnek ismét egy üzletemberre esett a választása, akit Rebeka még óv a nyilvánosság elől, bár egyre több helyen tűnnek fel kéz a kézben.
A színésznő állítólag egy görög származású férfi mellett találta meg a boldogságot, aki korábban tanult és dolgozott már Dániában, de Magyarországhoz is kötődik, sőt tökéletesen beszéli a nyelvünket.