Jego szczęście nie trwało długo bo w noc swego największego triumfu został postrzelony. Paul przyjechał na Wisteria Lane z drugą żoną, Beth Young. Mężczyzna poślubił ją gdy jeszcze odsiadywał wyrok, ale nigdy nie wyjawiono kiedy to miało miejsce. Po odzyskaniu wolności przez mężczyznę, para zamieszkała razem w wynajmowanym domu rodziny Delfino. Miała jednak problemy ponieważ Beth nie chciała skonsumować małżeństwa. Gdy wydawało się, że nowa pani Young opuści już dom, oddała mu się i tak zdobyła jego zaufanie. Dzięki Derekowi Yeager zaznajomiła się z planami Paula i przekazała też je matce. Była nią największa antagonistka Paula, sama Felicia Tilman. Paul usłyszał o tym pokrewieństwie, gdy już leżał w szpitalu, po operacji wyjęcia kuli z barku, od detektywów Harrisona i Fostera (Matthew Glave). Zaplanował okrutną zemstę. Chciał wyjechać z żoną na pustkowie by prawdopodobnie tam móc ją zabić, ale ci sami policjanci powstrzymali jego plany. Domyślił się w końcu, że napastnikiem był Zachary Young. Strzelił do niego z broni, która kiedyś należała do Mary Alice. Zach został umieszczony przez Paula we współpracy z Mikiem w ośrodku leczenia narkomanów. Kilka dni później, po bolesnej rozmowie z Zacharym, Paul rozwiązał problem swej drugiej żony. Wyrzucił ją z domu. Kobieta wkrótce zastrzeliła się dokładnie tak jak Mary Alice.