Beyoncé Performs at Stevie Wonder Grammy Tribute in Sexy Mini-Dress, Rocks Out With Ed Sheeran

The Grammy winner gave a surprise performance at Stevie Wonder's Grammy tribute Tuesday night at the Nokia Theatre L.A. Live. To kick off the all-star salute, Queen Bey performed "Fingertips Pt. 2" in a sexy Michael Costello mini-dress, and midway through another song, she was joined by Ed Sheeran and Gary Clark Jr. onstage.

After the show, Ed Instagrammed a smiling photo of there threesome, writing, "Had a brilliant time performing with these two tonight at the Stevie tribute." The redheaded Brit also squashed any media-fueled rumors of a so-called feud with Lady Gaga. He posted a selfie with the star to Instagram that showed them—cheek to cheek!—giving thumbs up for the camera. "she's fetching me a drink," noted Ed. "God bless the press."

Gaga performed a Stevie tribute with Tony Bennett, and Andrea Bocelli, Annie Lennox,Pharrell with Ryan Tedder, John Legend, Ne-Yo, Ariana Grande, Jennifer Hudson, The Band Perry, India Arie and Janelle Monae took the stage in his honor as well. Each introduced the Stevie song they sang with a little anecdote about why it mattered to them.

When Beyoncé wasn't performing, she was singing along and dancing with hubby Jay Z in the front row. "You can really tell they were genuinely having a good time," an onlooker told E! News.

It was Stevie himself, though, who finished out the night, performing a medley of hits biggest hits, including "Superstitious." At this point, Bey, Jay and the rest of the performers and presenters moved towards the center of the venue. "Bey went all out with her dancing. She was singing all the lyrics, jumping up and down, snapping her fingers, clapping her hands," said an onlooker. "She was having a great time and really loved watching Stevie do his thing."

Stevie Wonder: Songs In The Key Of Life—An All-Star Grammy Salute airs Monday at 8 p.m. on CBS.

Follow Me On Twitter & Instagram: @effiongeton