Beyoncé and Ed Sheeran Take the Stage For a Special Tribute to Stevie Wonder

After a memorable performance at the Grammys, Beyoncé was back on stage Tuesday night for Stevie Wonder: Songs in the Key of Life — an All-Star Grammy Salute. The singer and Ed Sheeran paired up for a special duet to pay tribute to the musical icon. They performed classics like "Master Blaster (Jammin')," "Fingertips Part 2," and "Higher Ground," and in true Bey fashion, they had the audience dancing.

Other big names in music, like Tony Bennett, John Legend, Annie Lennox, Lady Gaga, Ariana Grande, and Jennifer Hudson, were also in attendance to pay tribute to Stevie, and they all joined together to close out the night with a rendition of "Happy Birthday." The full performance airs Feb. 16, but check out the highlights from the show.