Watch Nicki Minaj & Taylor Swift Perform "Super Bass" Duet

Nicki Minaj not only took over the 2011 MTV Video Music Awards last night, but she also took over Taylor Swift's stage at the Staples Center! The two surprised Taylor's fans with a duet of Nicki's song "Super Bass."

OK! NEWS: WATCH TAYLOR SWIFT HUG TAYLOR LAUTNER, ASHLEY GREENE & MORE STARS AT L.A. CONCERT!

Just after Nicki accepted the award for "Best Hip-Hop Video" last night at the VMAs she headed over to the Staples Center to sing with Taylor.

And both ladies were delighted with their performance.

"Taylor, u started this whole Super Bass frenzy!!!" Nicki Tweeted. "I could never thank u enough!!! Had a blast performing w/u last nite! @taylorswift13 muah!"

Taylor agreed, Tweeting, "The combination of the INSANE crowd tonight and @NICKIMINAJ joining me onstage for "Superbass" = #IwishthatIcouldhavethismoment4life."

What did you think of their duet?

OK! NEWS: NICKI MINAJ & RIHANNA RELEASE "FLY" NEW MUSIC VIDEO

We wonder if Taylor's friend Selena Gomez (also a "Super Bass" fan) is jealous of Taylor getting to sing with Nicki?

Watch the performance clip, below!