Musician was thrilled to learn that the singer-songwriter had been in the audience at his recent show with The Bad Seeds in Paris