The ex-Beatles icon has described the legendary star, who passed away this week aged 89, as a "great rock ’n’ roll pianist and singer” who was “truly magnificent”.
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
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
Ex-Beatles icon Paul McCartney has launched legal proceedings against Sony/ATV Music Publishing over a dispute about the rights to some of his old band’s back catalogue.Read More
Paul McCartney’s critically acclaimed 1989 album ‘Flowers in the Dirt’ is to be reissued next March, it has been confirmed.Read More
The Fab Four's 'While My Guitar Gently Weeps' is brought up on the opening day of the 'Stairway To Heaven' trial.Read More
Ed Murphy reviews the biography of Beatles' legend, Paul McCartney, written by Philip Norman.Read More
The bassist also confessed that he "took to the bevvies" after the break up.Read More
McCartney defended the rappers repeated use of the n-word and called him "a crazy guy".Read More
Who said dreams don't come true?Read More
The sixties icons have tweeted their love and admiration for the 'Purple Rain' singerRead More
Paul McCartney performs 'A Hard Day's Night' for the first time in over 50 yearsRead More
Legendary member of The Beatles, Paul McCartney, is going to be in the fifth installment of the Pirates of the Caribbean series; this time, he will be more than just a music credit.Read More
Macca has updated his classic '80s duet with Michael JacksonRead More
The Beatles legend's ex-wife says Rihanna and Kanye collaborations are his attempt to stay relevant.Read More
The star-studded tribute to Sir Paul is now streaming online.Read More
ALBUM NUMBER TWENTY-FOUR FROM FORMER BEATLERead More
He features on Bloody Beetroots' new track.Read More
Iconic rocker gets his jazz groove on.Read More
So, that's Paul McCartney in 2010 - you could say he's got one or two good tunes.Read More
Paul McCartney Will Reply.Read More
He'll be doing his legendary thing in June.Read More
Great songs played well, but...Read More
Macca is doing his legendary thing in December.Read More
A homework essay written by Beatle Paul McCartney when he was 10 has just been found, having been lying in Liverpool's Central Library for more than five decades.Read More
This is McCartney’s first album as part of his deal with Starbucks – Macca-goes-mocha as it were.Read More
Just when we thought it was safe to consign most of Paul McCartney’s solo canon to the dustbin of history after decades of underwhelming us with safe, bland tat, along comes his best post-Fabs album since Band On The Run.Read More
Sir Paul McCartney is set to open and close the Live 8 concert at London's Hyde Park, on July 2.Read More
Very few performers can hold a massive crowd rapt with lengthy anecdotes about hotel masseurs or self-deprecating tales of teenage pretentiousness but, at times, he almost makes you forget that this is supposed to be a concert.Read More
He wasn’t going to sing and then he sang. He wasn’t going to talk to the press and then he talked. And, finally, when he was good and ready, Paul McCartney wowed an audience with his greatest hits. Stuart Clark sees Macca in Manchester warming up for DublinRead More
Wallets at the ready, folks: extra tickets for Paul McCartney's sold out RDS gig will be available from Thursday April 10Read More
The ex-Beatle reveals details of his first Irish gig for forty yearsRead More
Paul McCartney talks of life after linda, September 11th and the memories of his firefighter father, being 'lucky enough' to write with John Lennon and his new solo album, Driving RainRead More
This is a record that revisits the glorious rawness of McCartney’s earlier days rather than his later studio excesses.Read More
If, like me, you never quite forgave the Beatles for calling it a day and never allowed yourself to get to know them properly ever afterward, this is what we were missingRead More
In which a rich, elderly, celebrity widower tries to rekindle the fires of his youth. And succeeds magnificently.Read More