For Sen. Jeanne Shaheen, "Aretha Franklin will be profoundly missed".
Singer Barbra Streisand, 76, shared a picture on Instagram of herself with Franklin, taken six years ago.
Minutes after news of Franklin's death, tributes from fellow celebrities and public figures poured in.
Still, even as both songstresses publicly stressed that they did not have a feud, some pointed to evidence of a rivalry extending beyond the music industry.
Franklin's official cause of death was due to advance pancreatic cancer of the neuroendocrine type, which was confirmed by Franklin's Oncologist, Dr. Philip Phillips of Karmanos Cancer Institute in Detroit, MI.
"Thank you Aretha Franklin for getting me through tough days", Twitter user, Pablo, said.More news: Pilot Dies After Crashing Plane Into His Utah Home
More news: German firms bend to U.S. sanctions, cutting ties to Iran
More news: Samsung Galaxy Watch vs Gear S3 in pictures
"Initially you're saddened, but then when you think about her being a child of God, you know it's about eternal life not just life", said Smith. "As we grieve, we ask that you respect our privacy during this hard time".
She said: "I can't remember a day of my life without Aretha Franklin's voice and music filling up my heart with so much joy and sadness".
The opera master was her friend, so when he fell ill at the last moment, Franklin stepped in to sing his most famous aria: Nussun Dorma.
"Respect" shot up to the top of the charts and not only became Aretha's signature song, it also became an anthem for civil rights and feminism.
Over the years, Franklin received 18 Grammy Awards and sold tens of millions of records.
Those songs encouraged her to learn more about Franklin's roots as the daughter of a church pastor, which Black felt paralleled her own experience as the daughter of a deacon. She was beyond a legend in the nation and world. She was anointed as a kind of national treasure, having performed at important historical events, ranging from the funeral of Doctor Martin Luther King Junior to the inauguration of President Barack Obama. For more than 50 years, she stirred our souls. "She was elegant, graceful, and utterly uncompromising in her artistry", the former first couple said. "Her voice was unique, her piano playing underrated - she was one of my favourite pianists", John began his tribute to the Queen of Soul.
Last year, Aretha gave her last performance at a gala in NY held in aid of the Elton John Aids Foundation. I'm on the other side of the mic from Aretha Franklin and she's treating me like an equal-obviously I'm not, but she was treating me with such respect'.
Asked about Nicki Minaj, she said, "I'm gonna pass on that one". We were witnessing the greatest soul artist of all time. In 1994, at age 52, she became the youngest at that time to receive a Kennedy Center Honor.