Elton John has said working with Kanye West on All Of The Lights was amazing, saying he felt he was in the presence of greatness.

The legendary musician told Rolling Stone, "Playing and singing on All Of The Lights with Kanye, playing with Queens of the Stone Age, the Fall Out Boy record, they're all different kinds of music.

"And they were a challenge for me, so I loved it. It's also outside of what I do, so I learn something from that."

On Kanye in particular he said, "I could never do a rap record because I wouldn't know where to start. You can learn so much from working with somebody that does. In the studio with Kanye, when I was doing that in Honolulu, he was just on fire. It was amazing to watch.

"You knew you were in the presence of greatness. I knew once I heard four or five tracks from that in the studio, I knew it was going to be a mother****** of a record."