Beyonce gave fans at her Paris concert an extra special treat on Friday night when rapper Nicki Minaj joined her on stage for a rendition of their duet ‘Flawless’. The performance marked the first time the pair had appeared on stage together, despite releasing the duet last month.

Beyonce and Nicki MinajNicki joined Beyonce on stage in Paris

Dressed in a patterned Versace leotard and a spiked headpiece, Queen Bey was joined on stage by the diminutive ‘Anaconda’ singer who sported a matched catsuit and high ponytail. The performance closed the Paris concert which was part of Beyonce’s ‘On the Run’ tour with husband Jay-Z.

More: See pictures from Beyonce and Jay-Z's Paris show

Back in August the pair released the remix unannounced, marking the first time they had collaborated together. In the song’s lyrics, Beyonce appears to allude to the elevator fight which happened between her sister Solange and husband Jay-Z earlier in the year. "Of course sometimes shit go down when it's a billion dollars on the elevator,” Beyonce sings on the track.

Minaj seemed delighted at the opportunity to share the stage with Beyonce. Taking to Instagram the she shared a picture of the pair together captioned, “The QUEEN, could never thank you enough.” The rapper then went on to share videos from the evening, including one of her entranced captioned, “The entrance. On the run tour. PARIS w/QUEEN BEY & KING JAY.”

More: Beyonce Shares Backstage Video From MTV VMAs Featuring An Appearance From Blue Ivy

Beyonce’s and Jay-Z’s ‘On the Run’ tour concludes tonight in Paris (September 13th). On September 20th HBO will be airing a special ‘On the Run’ tour documentary giving fans a behind the scenes look at  the superstar couple.