Antes de que se formarse la banda 12 Stones, Paul ya estuvo en otras dos, Audience of One, que fue su primera banda y en Soulfire, era el cantante principal y tocaba la guitarra rítmica.