As we announced earlier this week, Beyoncé hit the Late Night stage yesterday to perform her latest single, “Best Thing I Never Had.”

The diva, dressed in white and backed by house band The Roots, flipped the track three ways—first performing it as heard in its piano-driven album version, then funked up a bit for the second verse, before closing out in jazzy fashion on the bridge.

Beyoncé’s vocals, as always, were flawless. Check out her performance with on Late Night with Jimmy Fallon here:

The song’s co-writer Patrick “J. Que” Smith also recently released the original version of “Best Thing I Never Had,” which started off sounding more like an ’80s hip-hop kiss-off, as opposed to the ballad it is now. Smith expressed his gratitude that B and co. picked his song and gave some insight into the classic Slick Rick and Doug E. Fresh cut that inspired it.

“I’m both thrilled & grateful that #TeamBey decided to make our song the single,” he wrote on his Tumblr page. “And it sounds awesome! This is what the song sounded like when we first wrote it. I like this version….. The drums, from “The Show,” are what made me write to this song in the first place! Enjoy!” Hear it below:

How do you think she did on Fallon? And what about the original version of it? Let us know in the comments below.

Read more: