I saw them together at Great Woods in MA way back in '92. I was already a fan of both, but many/most of the others there had heard little of Lyle. He converted everyone into fans before the end of the show.
The two actually pair up very well, Bonnie, at least at that time was a "crossover" artist, and Lyle has always been all over the landscape musically. "Shes no lady, shes my wife".