During her first show for the Paris leg of her joint Jay Z On The Run tour this evening, Beyonce welcomed Nicki Minaj as a surprise guest onstage, performing the remix of album-track Flawless***.

The performance (a mix of which various fan-footage can be seen below), was the first time the remix had been performed live, with the crowd seemingly overjoyed by the presence of both big artists on the same platform.

Following the duet, Nicki Minaj took to her Instagram, to claim that the pairing had been predicted years back, quoting a line from Girls Fall Like Dominoes, the bonus cut from her Pink Friday album.

According to Rap-Up, it’s rumoured that Beyonce and Nicki Minaj are using their time in Paris to record an official video for the remix:

Watch the fan footage below: