Watch Beyoncé And Nicki Minaj Perform Together At The Paris On The Run Show

After releasing a remix of ***Flawless earlier this year, Beyoncé and Nicki Minaj left fans guessing whether they would ever perform the track together.

But last night, the wait was finally over.

Bey brought out Nicki during her performance of the song at the Paris date of her On the Run Tour with Jay Z.

Fans were treated to a surprise appearance from the rapper, who came on mid-way to spit her verse on the remixed track.

Beyoncé rocked a spiked headpiece and patterned Versace leotard, as Nicki joined her on stage in a matching catsuit and killer heels.

Nicki even posted a selfie with Queen B following their performance to Instagram.

She captioned the photo: "The QUEEN, could never thank you enough."

The snap also features a little glimpse of Jay in the background!

You can watch the pair's 'flawless' performance in full, below: