nicki-bey-paris

Queen Bey was joined by the queen of rap during the “On the Run Tour” in Paris on Friday. Nicki Minaj hit the stage to perform the “Flawless (Remix)” with Beyoncé for the first time live. Matching Bey in Versus Versace, Nicki spit her explosive verse as the words “curvalicious” and “delicious” appeared on the giant screen behind her.

The concert was taped for an HBO special, which will air on Saturday, September 20.

“The QUEEN, could never thank you enough,” tweeted Nicki, who posed for a selfie with Bey.

It’s rumored that the ladies are shooting a video for the songwhile in Paris. Nicki posted a photo of her and director Francesco Carrozzini on set.

Watch some of the concert footage below.