The Rolling Stones have paid tribute to the late soul legend Bobby Womack after his death on Friday, aged 70. Womack had suffered from colon cancer and diabetes. The Stones' association with the singer dares back to 1964 when the band covered It's All Over Now, originally recorded by Womack's group The Valentinos.

Bobby WomackBobby Womack Performing in Liverpool

"Bobby Womack was a huge influence on us," the tribute read on the Stones' Facebook page. "He was a true pioneer of soul and R&B, whose voice and songwriting touched millions. On stage, his presence was formidable. His talents put him up there with the greats. We will remember him, first and foremost, as a friend."

More: Stevie Wonder pays tribute to Bobby Womack

The Rolling Stones' version of It's All Over Now reached the top of the U.K. singles charts.

Ten years later, Womack collaborated with Rolling Stones' guitarist Ronnie Wood on his second solo album, Now Look. Twelve years later, Womack lent backing vocals to the Stones hit 'Harlem Shuffle'.

Other artists to pay tribute to the late soul star include the Red Hot Chili Pepper's Flea, Big Boi, CeeLo Green, indie rockers PAPA, MC Hammer, Ronald Isley and Arsenio Hall.

Flea said: "Oh man the great Bobby Womack is gone.  What a beautiful dude. Bobby forever"

Isley said on Twitter: "I am sad to hear of the passing of my long time friend Bobby Womack. He was a special person with a special talent. I will truly miss him."

More: Remembering Bobby Womack