Ať se Paul snažil, jak chtěl, vždycky ho to táhlo k drogám a nikdy se mu nepodařilo na delší dobu přestat. Do heroinové spirály spadl v roce 2003, při práci na albu „Vol. 3: The Subliminal Verses". Nakonec se vzchopil, když mu jeho životní partnerka a budoucí manželka Brenna dala ultimátum. Všechno vypadalo skvěle a basák na pódiu řádil jako šílený, ovšem poháněla jej pouze vlastní energie.
Pro všechny tak bylo překvapením, když se 24. května 2010 objevila zpráva o jeho smrti. V hotelovém pokoji ho našla právě Brenna, která byla v té době těhotná. Dělala si starosti, že se Paul nevrátil a vydala se ho tedy zkontrolovat. Její obavy se bohužel naplnily.
