The two Barbie fanatics hung out at the LA Staples Centre on Monday (9 December), where Jay took to the stage in front of thousands of screaming supporters as part of his Magna Carta World Tour.
It was a particularly special evening for Nicki, since she was still celebrating her 31st birthday (which fell on 8 December) and she was clearly in the mood to party too, judging by her loud and funky outfit.
The rapper-come-songstress wore a colourful printed bodycon dress from her own Nicki Minaj spring collection and teamed it with a pair of purple peep-toe boots by Giuseppe Zanotti.
She left her bleach blonde hair sleek and straight and added some ultra long eyelashes to her peepers for a super glam look.
Paris on the other hand, went for a surprisingly understated ensemble.
The reality TV star and entrepreneur layered a leather jacket over a plain black tank top and accessorised with a black beaded necklace.
She complemented her simple evening outfit by curling her blonde locks and tying up the sides and sporting a flawless face of makeup.
Paris, 32, posted a snap of herself with Nicki during their catch up at the gig and wrote: "At the Jay-Z concert with the gorgeous #BirthdayGirl @NickiMinaj. #BeautifulBoss #YMCMBFamily #Minajesty"
Coincidentally, the Hilton heiress is currently signed to the same record label as Nicki, Cash Money Records. Perhaps we could see the twosome team up for a single soon? We can only imagine!
Last week, Paris caught up with another close pal - this time of television fame.
While visiting Miami for the Art Basel event, the bubbly blonde ran into her former Simple Life co-star Nicole Richie.
The two old friends posed for a sweet photo together and proved their fashion credentials in contrasting polka dot and leopard print outfits.
Did you used to watch The Simple Life? Let us know below, as the best comment from across the website each week wins £50!
£2.49/month – that's all is costs for 4 issues of the REVEAL early edition. Gossip too good to wait for! Subscribe today!