Under en bursdagstur til London i 2006, klemte Paltrow inn en kveld på en Jay Z-konsert hvor hun tilbrakte kvelden med å nippe til cocktailer i VIP-området bak scenen med Bey.
De to slo det første gang på begynnelsen av 2000-tallet, og har festet vennskapet sitt på mang en rød løper siden den gang. Her deler Paltrow og Queen Bey en latter mens de poserer for fotografer ved den 79. årlige Oscar-utdelingen i Los Angeles.
På Grammy-utdelingen i 2011 beviste Paltrow at hun har seriøse vokalhakker da hun opptrådte på scenen med Cee Lo Green, og beviste deretter sin lojalitet til vennene sine da hun jublet for Jay Zs beste rapalbum. Hun fortalte til media at vennen hennes Beyoncé (sammen med Faith Hill) bidro til å inspirere hennes rolle i Fylkessterke.
Paltrows nærhet til Carter-klanen er godt dokumentert på Instagram-feeden hennes, spesielt under familiesammenkomster og feiringer. Hun delte denne søte snappen av datteren Apple Martin med Blue Ivy Carter under en bursdagsbrunsj med hashtaggen #godsistersandbeties.
Det ville ikke vært en bursdag for Paltrow hvis den ikke ble delt med bestie Beyoncé. På sin 44. delte hun en video av Bey som dreper på scenen på en konsert med bildeteksten «Oh my, BB, you just break my heart». Samme, Gwyneth, samme.
Med stil som dette og Superbowl 50-billetter i hånden, er disse to miniene klar til å ta etter mammaene sine. Paltrow delte dette søte bildet av Apple Martin som gikk Blue Ivy Carter inn i det store spillet for å se Coldplay og Beyoncé prestere ved pause.