Fats was famed for tunes like ‘Blueberry Hill’ and ‘Ain’t That A Shame’ and sold a whopping 65 million records worldwide.
“We were excited to meet Fats once in his home town of New Orleans,” McCartney wrote in a social media post.
"As one of my favourite rock ‘n’ roll singers, I will remember him fondly and always think of him with that twinkle in his eye."

Here is Sir Paul McCartney's post in full:
“Rest in peace Fats Domino, the great rock ’n’ roll pianist and singer who thrilled us in our early days in Liverpool. His hit records like ‘Ain’t That A Shame’, ‘Blueberry Hill’, ‘I’m In Love Again’ and many others introduced us to the sounds of New Orleans rock ‘n’ roll.
"We were excited to meet Fats once in his home town of New Orleans. He was wearing a huge star spangled diamond encrusted watch which was our first encounter with bling! His voice, piano playing and musical style was a huge influence on us and his appearance in the film ‘The Girl Can’t Help It’ was truly magnificent.
"As one of my favourite rock ‘n’ roll singers, I will remember him fondly and always think of him with that twinkle in his eye. I read that he had eight children. He himself was named Antoine. His kids were named Antoine III, Anatole, Andre, Antonio, Antoinette, Andrea, Anola and Adonica. Now that is pure Fats!”
Tributes have been pouring in all week for Fats, with Irish star Hozier noting: “Was listening to Fats Domino recently, very sad to hear of his passing and so glad of the work he leaves behind.”

I found My Thrill on " Blueberry Hill"! RIP Fats Domino

— Samuel L. Jackson (@SamuelLJackson) October 25, 2017

RIP fats domino... you helped pave the way for new orleans piano players... see you on top of that blueberry hill in the sky ❤️??❤️

— Harry Connick Jr (@HarryConnickJR) October 25, 2017

"That innocence is there in his music ... people respond to that goodness." - Dr. John on Fats Domino.
RIP, Fats.https://t.co/99OCUgZNxt pic.twitter.com/FLSTMcJ7M0

— Dr. John (@akadrjohn) October 25, 2017

RIP Fats Domino, one pf the last of the Founding Fathers. “Come on pretty baby, we’re gonna rock, gonna roll, until the early light.”

— Stephen King (@StephenKing) October 25, 2017

Here's hoping Fats gets a real New Orleans send-off, Dixieland band and all. So sorry he's gone, so glad for his tunes.

— Stephen King (@StephenKing) October 25, 2017