Listen to Beyonce Radio on iHeartRadio

Beyonce Radio

Beyonce and Nicki Minaj flawlessly performed their "Flawless" remix for the first time during an "On The Run" tour stop in Paris last month, which we watched fan footage of over and over ... but now we can finally watch an official video of "the Queen of Rap slayin' with Queen Bey," which premiered on Vevo!

Curvalicious! Check it out below (*WARNING - EXPLICIT LANGUAGE):