The former Fleetwood Mac singer - who collaborated with the ex-Eurythmics star on 'In Your Dreams', her first solo album in a decade - admitted the experience made her realise how "easy" duos can be.
She said: "I'd been a staunchly selfish, staunchly private songwriter before the project. But Dave came to my house, pulled and poem out and said, 'Let's start here'. There's a mic hanging over the coffee table, and he's plugged into a little amp and he starts playing. I'm just in the Headlights.
"But in under an hour we had a song recorded. The Doors had opened. Now I understand why all those duos - Lennon and McCartney, Rogers and Hammerstein, Goffin and King - wrote together. Dave made it so easy."
The 63-year-old musician now thinks 'In Your Dreams' is the "best thing" she has done throughout her career.
Stevie added: "I think 'In Your Dreams' feels like the best thing I've ever done and I want to make sure I've done everything right to get it out there."