Social media was abuzz when a collaboration between the two of them hit the internet last month.
But Beyonce and Nicki Minaj gave thousands of their French fans the pleasure of being the first ones to see that same song live and in the flesh.
The performance of Flawless Remix came on the second to last night of her On The Run tour with husband Jay Z, as the couple continue to be plagued by breakup rumours.
Beyonce had a special surprise for those in attendance at the over 81K capacity Stade de France stadium in Paris on Friday as she brought out Nicki to perform the Flawless Remix.
This marked the first time the dynamic duo had ever hit the stage together, bringing a stunning finale to her sold out tour.
Beyonce, 33, and 31-year-old Nicki both opted to display their curvaceous physiques as they donned matching skin-tight bodysuits.
The two ensembles featured similar dizzying patterns and colours, but the Drunk In Love hit maker had to show off a little more skin than her collaborator as proudly displayed her legs and derriere in the clinging outfit.
Nicki paired the colourful ensemble with pink eyeshadow and matching lipstick as she wore her dark tresses in a high ponytail.
Beyonce completed her look with a spiked helmet over her long blonde locks as the two put on an energetic performance together.
Dizzying: Nicki showed off the skin-tight patterned and colorful garment in an Instagram snap she posted to her near 8.5 million followers
Born performer: The Anaconda hit maker had her dark locks in a high ponytail as she had pink eyeshadow and lipstick to match her colourful outfit
Seflie-time: Nicki also shared a self-taken snap alongside the Single Ladies hitmaker with the caption: 'The QUEEN, could never thank you enough'
While Beyonce and Jay Z have only put on a united front in recent months, they have continually been hit by allegations that they will be announcing their decision to end their marriage imminently.
Beyonce's father recently suggested that his daughter and her husband Jay Z deliberately circulated divorce rumours to boost ticket sales for their On The Run tour.
Mathew Knowles made the shocking claim while appearing on The Roula And Ryan Show on Houston radio station 104.1 KRBE earlier this summer.
Drunk In Love: Jay Z and Queen Bey have been plagued by breakup rumours, pictured in Paris on Friday
Mathew claimed these things are hyped 'sometimes to ignite that tour.' He explained: 'It's called a Jedi mind trick. The Jedi mind trick fools you a lot of times.'
According to Radar Online, he added: 'I know, because we've done this. From experience, there's a tour going on.'
Meanwhile, fans of Nicki and Bey who weren't lucky enough to be in attendance will still be able to experience it as the concert was being recorded for the On The Run Tour's HBO special airing on September 20.
This was also only night one for Jay-Z and Beyonce as the two are set to perform again on Saturday, though it remains unclear if Nicki will be returning for an encore performance.
Back in black: Beyonce wore different ensembles during the course of the show including a clinging black patent-leather and lace number
Airing soon: For fans that weren't lucky enough to be in the Parisian crowd for the epic performance, HBO will be airing a concert special with footage recorded from the show featuring Beyonce and Jay-Z on September 20
In early August, Beyonce made waves with her first verse on the Flawless Remix, which made light of the now infamous elevator fight between her husband and sister Solange.
The Single Ladies hit maker sung: 'And we could go around and get some good karma, but no. We escalate, up in this b***h like elevators.'
'Of course sometimes s**t go down, when its a billion dollars on an elevator.'
Monochrome madness: Beyonce took to her website to post a few intimate backstage snaps from the show in Paris including a black and white photo of her with microphone in hand
Fashionable: The Drunk In Love singer showcased her style by wearing a large, black fedora, turtleneck and circular-framed sunglasses
Mogul: Beyonce's 44-year-old rapper husband Jay-Z was also included in the photo collection as he has toured around the world with his lady love
Practice makes perfect: Nicki is also included in the snaps as she was photoed taking directions from one of the crew members