Así en 1994 Paul emprende la tarea de crear su propia banda, en la que poder volcar su creatividad, con él a la cabeza como compositor y guitarrista principal.