It's just the latest interesting collaboration he's worked on over the years, including his work with Mick Jagger—both on Jagger's records and in their supergroup SuperHeavy— Stevie Nicks, Tom Petty and of course Annie Lennox in their multi-platinum duo the Eurythmics. Not that he needs a bold-faced supporting cast to make music: In 2013 he released Lucky Numbers, his third solo album in three years.

It seems like the last three years have been the most prolific of your career. You've put out three solo albums, produced albums for Joss Stone, Stevie Nicks, Orianthi, Ringo Starr and did the SuperHeavy album. This coincides with the time that you moved to Nashville. I went to Nashville by default. I made a documentary about it called The Ringmaster General. There was the Icelandic volcano eruption and it grounded us all in Europe. And then my only way out was via Miami via Nashville. I hadn't been to Nashville since 1983 or something, and it was about four years ago, and I suddenly had this funny feeling when I got to the airport, and then I met Martina and John McBride, and they took me to their studio and we drank wine and listened to music. I was feeling like, this was how it felt in the northeast of England when people would pass the guitar around and sing a song and then someone else would sing it. It felt like I'd gone full circle and come home. [Soon after], I'd found my original voice that I'd sung my songs with when I was 15 or 16.

And that led you to return to making solo records? I recorded three albums in three years [2011's The Blackbird Diaries, 2012's The Ringmaster General and Lucky Numbers]. The first two I recorded in Nashville in the same room with the same people. And I recorded three other people's albums in that room with the same players. On this new album, Lucky Numbers, I used the same players, but I gave them a "magical mystery tour" and put them on the water. We recorded it on a boat! And we did it exactly the same way we did it in Nashville, sitting in a circle looking at each other, but the scenery was changing through the windows. It was odd and quirky but great fun.

But it had been over a decade since you'd done a solo album (1998′s Sly-Fi). What led to this burst in songwriting? I think I either got hit on the head or I learned something years ago. I learned it just before the Eurythmics. About not trying. Let the writing come through you, and not to sit with a blank piece of paper going, "Oh my God, what am I gonna write about?" Just carry on with your life, doing stuff. And then make each song about: this is what is happening now. Like John Lennon said, "Like a postcard from today." And that sort of fits really well in the Nashville musician scene, because I could have a song half worked out in my head, I'll play it a couple of times for them, and then we'll cut it. The great thing is when you cut the track, it takes the length of the track to cut it: five minutes. Because we're all playing together. It's not one month of concentrating on the drum sound, you know what I mean? Now I'm saying that, but I didn't make a solo album for 13 years. I had so much stored up inside me, so that these three albums in a row came from 13 years of not writing anything for myself.

How much of that was inspired by your 2008 "Songbook" tour? I wrote this book, The Dave Stewart Songbook: The Stories Behind The Songs – Volume One. Twenty-one songs and the stories behind them, and everything about that was looking backwards and laying the past to rest. Songs I'd done with Tom Petty, Mick, Annie. And I played live in a few places, and once I'd done that, it was a an amazing feeling, like clearing the deck. In my set (today), I play probably 60% of new material, and the rest of old stuff, Eurythmics or songs I did with Sinead O' Connor.