Having established a relationship with Oliver, Rebecca was horrified to learn he was dating Elle Robinson, believing Elle's father Paul (Stefan Dennis), with whom she had spent a romantic weekend several years earlier, to be Oliver's father. A DNA test later proved that Paul and Oliver were not, in fact, related, whereupon Rebecca realised that Oliver's father was her violent ex-partner Richard Aaronow (Blair Venn), whom she had spent several years trying to evade. It has been heavily implied, but not revealed specifically, that Rebecca's younger son, Declan (James Sorensen) was the result of Richard raping Rebecca.
Rebecca began a romantic relationship with Paul and, along with Declan, moved in with him and Elle at number 22.
A guilt-ridden Paul asked Rebecca to marry him, and she accepted. Soon after, Paul intercepted a letter intended for Rebecca, which containted pictures of him with Kirsten. He later received several blackmail letters, claiming that Rebecca would find out the truth if Paul refused to comply with a set of demands.
When Paul's ex, Lyn Scully, returned to Erinsborough, it soon became clear that she was the blackmailer, having found out about the affair from a disgruntled Lassiter's employee. Lyn told her friend Susan Kinski about the situation, as well as revealing that Paul had threatened to report her to the police if she informed Rebecca of the affair. Susan was incensed, and told Rebecca the truth immediately.