Beyonce and Nicki Minaj teamed up to make history during the Paris stop of the On the Run tour. On Friday (Sept. 12), Queen Bey was joined onstage by the Queen Barbz to perform the 'Flawless (Remix)' live for the first time.

Dressed in matching Versace catsuits, Beyonce and Nicki joined forces onstage. At one point, Beyonce crowned the Young Money superstar the "Queen of Rap" and had those words projected behind her on the big screen.

The concert was taped for an HBO special, set to premiere on Sept. 20. A second show is scheduled for Saturday (Sept. 13).

Also, rumor has it that Beyonce and Nicki will shoot a video for the song during their stay in Paris.

After Friday's concert, the rapper went on Instagram to thank Beyonce for their unique moment onstage in the City of Love.

"The QUEEN, could never thank you enough," she wrote.

Watch the Ultimate Nicki Minaj Twerking Supercut