Hablando de sus influencias, Paul menciona muchos artistas diferentes, incluyendo: Michael Schenker, Randy Rhoads, Eddie Van Halen, Yngwie Malmsteen, Tony Iommi, Alex Lifeson, Jimmy Page, Robin Trower, Pat Travers, Judas Priest, Akira Takasaki, Jimi Hendrix, Kiss y The Ramones.