Fats Domino - whose real name was Antoine Domino Jr - has passed away at the age of 89.
He was one of the first rhythm and blues artists to gain popularity with a white audience and his music was most prolific in the 1950s.
Domino had 11 US top 10 hits and his music is credited as a key influence on entertainers during the 1960s and 70s.
Elvis Presley called him "the real king of rock n roll" and Paul McCartney reportedly wrote the Beatles song Lady Madonna in emulation of his style.
In 2007, Goin' Home, a Hurricane Katrina benefit album was released. It featured covers of Domino's songs, with Elton performing Blueberry Hill. Others on the disc included McCartney (with Allen Tousaint); Neil Young; Norah Jones; Robert Plant; Dr. John; and Randy Newman.
Fats was part of the first group of inductees into the Rock and Roll Hall of Fame in 1986.
Billy Joel inducted him into the Rock Hall, and credited the older man with proving "the piano was a rock and roll instrument."
After news spread about Domino's death, New Orleans-born musician and actor Harry Connick Jr was among the first paying tribute on Twitter. He wrote that Fats "helped pave the way for New Orleans piano players."
Brian Wilson said the singer's music will last forever, while Kid Rock wrote that ''we've lost a true American treasure.''
Charlie Daniels said he received ''so many hours of pleasure'' from Domino's songs, and Rep. Steve Scalise noted that he's ''a legend who will be missed.''
The musician's children have also released a statement explaining that he passed away peacefully at home, surrounded by loved ones.
It also honours the rock icon and thanks fans for the "outpouring of love and tribute."