Photo: Lester Cohen/Getty Images; Stephane Cardinale - Corbis/Corbis/Getty Images

Stevie Wonderwas on stage Saturday night when he learned aboutthe death of Sen. John McCain,and the icon paid his respects the best way he knew how: through music.
The legendary singer and songwriter, 68, was playing to a sold-out crowd atThe Borgata in Atlantic City— kicking off night one of a two-night stay with his summer concert tour, Stevie Wonder Song Party: A Celebration of Life, Love and Music.
Nearly an hour in, news broke that Sen. McCain had lost his battle withstage-four brain cancerand died at the age of 81.
Minutes later, Wonder began coveringBilly Joel‘s 1977 song “Just the Way You Are.”
“This song goes out to Sen. John McCain,” Wonder said. “I wanted to see him before he left this planet, but I didn’t see him. I didn’t get the chance. But he grew to know compassion was not about any political party. It was about loving people for just the way they are.”
“God bless his soul,” Wonder continued, as the massive crowd stood in respect. “Let us send his family love. I send you all my love, all my prayers.”
Jerritt Clark/Getty Images

Of course, it wasn’t just Sen. McCain on Wonder’s mind. He also honored the lateAretha Franklinmultiple times throughout the night, including during that “Just The Way You Are” performance.
“I love you forever, Aretha,” he said.
RELATED VIDEO: Senator John McCain Dies at Age 81
Walter McBride/Corbis/Getty

Franklin died on Aug. 19of advanced pancreatic cancer of the neuroendocrine type, her publicist confirmed to PEOPLE. She was 76.
On Friday, Wonder will join a sea of stars — includingJennifer Hudson,Faith Hill,Shirley Caesar,Chaka Khan,Yolanda Adams — at Franklin’sfuneral.
The event will be held in Detroit, whereFranklin and Wonder both lived as children and began their acclaimed careers in music.
“I remember hearing her singing at the Reverend Franklin’s church when I was little — maybe I was 4 or 5 years old — because my mother would always listen to the church services on Sunday,” Wonder toldCBS This Morning. “And so the voices I remember most in my life would be Dr. King, her voice, and her father, Reverend Franklin.”
“She was just consistently a great human being,” he added. “Even with whatever turmoil that may have been happening in her life, she did not put that on anybody else. She believed most of all that she was doing God’s work. … She brought joy to a lot of lives and her voice and the essence of her will stay with all of us.”
RELATED VIDEO: Aretha Franklin’s Pastor on Her Lasting Legacy: She’s Our Church’s ‘Lifeblood’
In the meantime, Wonder will be back atThe Borgata Events Centeron Sunday night for the continuation of his summer tour.
Saturday’s show, which lasted for nearly two and a half hours, including a parade of hits from the Grammy winner’s acclaimed catalogue — including “Higher Ground,” “Sir Duke,” “I Just Called to Say I Love You,” “Superstition,” “My Cherie Amour,” and “Signed, Sealed, Delivered I’m Yours” (among many, many others).
Next, Wonder’s tour will play The Theater at MGM National Harbor in Maryland on Wednesday and Thursday, before wrapping up at the MassMutual Center at MGM Springfield in Massachusetts on Sept. 1.
source: people.com