How did you and Dave team up?
I had met Dave a long time ago, and a couple years ago, he did a pilot for an interview show with Jimmy Iovine. So he kind of interviewed me, then we went to the piano. We sat down and I played “Rhiannon,” and he got his guitar out—because he’s never without it—and he sat down next to me and started playing along, and we did like a 15-minute rendition of “Rhiannon,” and it was so spectacular that I said to myself, “Okay, the next time I do a record, I’m going to ask Dave Stewart to produce it.” He’s very similar in a lot of ways to Lindsey [Buckingham] in the way he plays. He’s like a peer of Lindsey’s; he’s one of those great guitarists. … The girl always gets all the attention—Annie Lennox got all the attention—but the fact is, after spending four months writing with him, I know how important Dave was to all those Eurythmics records. They wrote those songs together, and that’s why they were so fantastic.