"I realized at one point that David and I had not made a record together in almost 26 years and I thought that that was absurd because, first of all it had gone so fast, I didn't really realize, neither did David, that it had been that long"