The former Beatle has released a statement following the sad news that the Sheffield-born singer has died after battling lung cancer.
In a statement released to The Mirror, Paul says: “It’s really sad to hear about Joe’s passing. He was a lovely northern lad who I loved a lot and like many people I loved his singing.
"I was especially pleased when he decided to cover ‘With A Little Help From My Friends’ and I remember him and Denny Cordell coming round to the studio in Saville Row and playing me what they’d recorded and it was just mind blowing.
"He totally turned the song into a soul anthem and I was forever grateful for him for doing that.
"I knew him through the years as a good mate and I was so sad to hear that he had been ill and really sad to hear today that he had passed away. He was a great guy, a lovely guy who brought so much to the world and we’ll all miss him."
A number of other stars have paid tribute to Joe on Twitter, including Ringo Starr.
Goodbye and God bless to Joe Cocker from one of his friends peace and love. R😎✌️🌟💖— Ringo Starr (@ringostarrmusic) December 22, 2014
RIP the mighty Joe Cocker.— Ricky Gervais (@rickygervais) December 22, 2014
One of the greats, Joe Cocker R.I.P.— Zane Lowe (@zanelowe) December 22, 2014
WE LOVED YOU FOREVER, WE WILL MISS YOU ALWAYS...RIP JOE COCKER.— Steven Tyler (@IamStevenT) December 22, 2014
just heard Joe Cocker passed away. sad to hear that. When I say HUGE influence that's an understatement. he will be missed- ck— Lady Antebellum (@ladyantebellum) December 22, 2014
Goodbye Joe Cocker! #Soulman— Boy George (@BoyGeorge) December 22, 2014
RIP Joe Cocker....one of my favorite voices ever— josh groban (@joshgroban) December 22, 2014
Joe is survived by his wife Pam, his brother Victor, his step-daughter Zoey and two grandchildren.
His agent Barrie Marshall described the singer as "simply unique".
"It will be impossible to fill the space he leaves in our hearts," he added.
Cocker, famous for his distinct gravelly voice, was made an OBE in 2007 for his services to music.
He started out singing in pubs and clubs before his version of 'A Little Help From My Friends' - a Beatles cover- reached number one in 1969.
Mr Marshall added: "He was without the doubt the greatest rock/soul voice ever to come out of Britain - and remained the same man throughout his life.
"Hugely talented, a true star, but a kind and humble man who loved to perform. Anyone who ever saw him live will never forget him."