"Like people all around the world, Hillary and I are thinking about Aretha Franklin tonight and listening to her music that has been such an important part of our lives the last 50 years", wrote Clinton.
Chilina Kennedy, who played King in the stage show about her life lovely, spoke about Natural Woman becoming a hit - before welcoming one of the greatest singers of our time to the stage.
The long-reigning "Queen of Soul" died at her home in Detroit, after battling advanced pancreatic cancer. We have lost the matriarch and rock of our family, ' a statement from her family read. One of those select events was Elton John's annual AIDS Foundation gala in November 2017, where she sang "I Say a Little Prayer" and "Freeway of Love". Her popularity stayed strong with "Freeway Of Love", and the George Michael duet "I Knew You Were Waiting (For Me)". "As we grieve, we ask that you respect our privacy during this hard time".
Funeral arrangements have not yet been announced. In 1987, she became the first woman to be inducted in the Rock and Roll Hall of Fame.
Franklin was treated as a peer by political and civic leaders having performed at multiple inaugurations.
Earlier this year, the 18-time Grammy victor was forced to cancel a number of planned shows over health concerns, with doctors ordering her to rest for two months. She also sang (You Make Me Feel Like) A Natural Woman at the Kennedy Center Honors in 2015, attended by Obama, and her performance moved him to tears.
Omarosa says she's 'not trolling' with White House recordings
Mr Trump's latest attack on Ms Manigault Newman prompted immediate criticism from lawmakers and others. I don't know if that is enforceable whatsoever. "I think it is disgusting and reprehensible".
"She will be missed!" he tweeted of the legendary singer. She later signed with Clive Davis' Arista Records.
After releasing her first single, Never Grow Old, in 1956, it wasn't until 1967 - when Aretha signed to Atlantic Records - that she found global fame, reaching Number 10 with what would become her signature hit, Respect.
In 1994, she received a lifetime achievement award at the Grammys. On Monday night, Beyonce reacted to the news by dedicating her Detroit concert with husband Jay-Z to Franklin. In the '80s, she took on more of an elder-legend role, but she still had plenty of success.
In a statement to Us Weekly, she said: "I'm doing well generally, all tests have come back good".
That wasn't the first time Franklin has touched Obama with her music.