Watch Beyoncé and Nicki Minaj Perform "Flawless" in Paris Kelly Conaboy · 09/13/14 10:06AM Beyoncé and Nicki Minaj performed their "Flawless" remix live for the first time last night at a stop on Beyoncé and Jay Z's "On the Run" tour in Paris. You can watch it now, if you want!