Med rojstnodnevnim potovanjem v London leta 2006 se je Paltrow zavlekla v večer na koncertu Jay Z, kjer je z Beyem preživela večer ob srkanju koktajlov v zakulisju VIP.
Prvič sta se srečala v zgodnjih 2000-ih, od takrat pa sta svoje prijateljstvo utrdila na številnih rdečih preprogah. Paltrow in Queen Bey se smejita med poziranjem fotografom na 79. letni podelitvi oskarjev v Los Angelesu.
Na podelitvi grammyjev leta 2011 je Paltrow dokazala, da ima resne vokalne sposobnosti, ko je nastopila na odru s Cee Lo Green, nato pa je dokazala svojo zvestobo svojim prijateljem, ko je navijala za zmago Jay Z-ja za najboljši rap album. Za medije je celo povedala, da je njena prijateljica Beyoncé (skupaj z Faith Hill) je pomagala navdihniti njeno vlogo County Strong.
Paltrowina bližina s klanom Carter je dobro dokumentirana na njenem Instagramu, zlasti med družinskimi srečanji in praznovanji. Ta sladek posnetek hčerke Apple Martin je delila z Blue Ivy Carter med rojstnodnevnim brunchom z oznako #godsistersandbesties.
To ne bi bil rojstni dan za Paltrow, če ga ne bi delili z bestie Beyoncé. Na svoji 44. je delila video, na katerem Bey ubija na odru na koncertu z napisom: "O moj, BB, samo si mi zlomil srce." Enako, Gwyneth, enako.
S takšnim stilom in vstopnicami za Superbowl 50 v roki sta ta dva minia pripravljena, da vzameta svoje mame. Paltrow je delil ta sladek posnetek Apple Martina, ki sprehaja Blue Ivy Carter v veliko igro, da bi gledal Coldplay in Beyoncé nastopi ob polčasu.