It all happened in Paris, where Beyoncé performed the first of two shows there as part of the “On The Run” Tour. She was fresh off of her vacation and bearing gifts.

Meanwhile, Nicki wrote on Instagram:

Deluxe song on Pink FRIDAY called GirlsFallLikeDominoes – last line of the song I said: “IM OUT IN PARIS, mudafuka, WIT BEYONCE!” ~ coincidence? Or… Something else? What? God heard me?

Can we say “Winning!”

We will probably have to wait until this airs on HBO next week to catch the performance in HD.