A szépségkirálynőt és egykori párját, Frohner Ferencet a Nyerő Párosban ismerhették meg közelebbről a nézők. A játék egyik legszerethetőbb párosa voltak, de nem sokkal a műsor után bejelentették, hogy úgy döntöttek, véget vetnek kétéves kapcsolatuknak. Néhány hónapos szingliség után most úgy tűnik, Rebeka újra szerelmes.