before, Paul suffers from immense guilt about his involvement in this. He makes a conscious effort to support Barry's grieving ex-wife Natalie (Lucy Speed). When Paul finds out that Janine killed Barry, he furiously breaks up with her upon seeing her lack of remorse. He then develops feelings for Natalie and they begin a relationship, but he has a hard time hiding his guilt from her. After Natalie grows suspicious of the nature of Paul's relationship with Janine, he finally reveals Janine's role in Barry's death and makes a statement to the police. Janine is questioned but released due to lack of evidence. She promptly tells Natalie that Paul had conspired with her to 'fleece' Barry from the start, and gloats about getting away with murder. Devastated, and unable to prove Janine's guilt to the police, Natalie leaves Paul and Albert Square. When Janine taunts Paul about it in The Queen Victoria public house, he becomes incensed and attempts to attack him before getting restrained by the punters. However, Janine eventually gets her comeuppance when she gets wrongfully implicated for the death of her sworn enemy Laura Beale (Hannah Waterman). That night Janine came to Paul for help, but he rejected Janine and watched in delight with the others as Janine gets arrested for Laura's death and is last heard being imprisoned for the crime. Paul eventually decides to leave Walford and join Anthony travelling over Europe, but returns to the square to see Patrick marry his next wife Yolande (Angela Wynter) and is thus persuaded to stay in Walford. Paul has a spell working with troubled youth, but begins to get involved in crime again when he starts drug-dealing for the square's crime boss Andy Hunter (Michael Higgs). Towards Christmas 2004, Paul ends up getting arrested by the police who are investigating Andy's criminal empire; Paul is eventually forced to inform the police about Andy's gangland activities in order to avoid facing a prison sentence. Soon enough, Paul is authorized to help the police entrap Andy in a drug trade. However, this fails when Andy becomes suspicious and escapes the sting operation. When they cross paths with each other later on, Andy realizes that Paul has grassed him up to the police and arranges to have him killed in retribution. Paul considers escaping, but realises his family would be in danger if he does - so he says a