Dave Grohl has been hosting Chelsea Lately this week, and he got the chance to sit down with Sir Elton John to talk about a project they’ve done together. John revealed that he did a song on the upcoming Queens of the Stone Age album, and said that it was a great experience.

Talking about how the recording went down, John explained:

I was in Vegas and I came back to L.A. and Engelbert Humperdinck had written me this very sweet letter and asked me to do a duet with him and I couldn't say no . . . I went there and sang the duet with him and then I drove three blocks in the Valley and went from Engelbert to Queens of the Stone Age, which was a bit of a mindf***. It was really a great track . . . we played for three hours, and (Grohl) played on every take and every take was amazing.

You can see the full interview below.