Beyonce doesn’t need heels to reach the higher ground! The pop diva, 33, took the stage at the Stevie Wonder: Songs in the Key of Life — An All-Star Grammy Salute to perform a nine-minute medley of Wonder’s songs, including “Fingertips,” “Master Blaster (Jammin’),” and “Higher Ground.” The show was taped on Feb. 10, but aired on Monday, Feb. 16. PHOTOS: Beyonce's most bootylicious looks Belting her high notes and grooving to the beat, Queen Bey brought the star-studded audience to its feet. Halfway through, she introduced British singer-songwriter Ed Sheeran to the stage. Ed Sheeran and Beyonce perform during the Stevie Wonder: Songs In The Key Of Life event on February 10, 2015. Credit: Kevin Winter/WireImage.com Sheeran’s face got as red as his hair as Beyonce danced around (can you blame him?), and sang alongside him. It was an unlikely pairing, but together the two blended their juxtaposing sounds into a beautiful duet. PHOTOS: Biggest 2015 Grammy moments Toward the end of the block, Beyonce welcomed Texas native Gary Clark Jr. for “Higher Ground” to close out the bluesy, soulful performance. PHOTOS: Beyonce and Jay Z's romance Watch now and tell Us what you think!