1982 schrieben Axl und Paul "Back Off Bitch". Gegen Ende 1994 wurde Paul vollständiges Mitglied bei Guns N' Roses und zusammen nahmen sie "Sympathy For The Devil" auf.

Es gab Berichte, dass Slash und Paul nicht zusammen arbeiten kontnen und wollten . Wenn man einem Spin-Artikel von 1999 über Axl glaubt, verbrachte Paul viel Zeit im Studio.

2002 verließ er Guns N' Roses und wurde von Richard Fortus ersetzt.