"When I first went on tour with PJ in '98, I was still in shock having gone through the Soundgarden break up."