Under en fødselsdagstur til London i 2006, kom Paltrow til en aften i byen til en Jay Z-koncert, hvor hun tilbragte aftenen med at nippe til cocktails i VIP-området backstage med Bey.
De to slog det første gang i begyndelsen af 2000'erne og har cementeret deres venskab på mangt en rød løber lige siden. Her deler Paltrow og Queen Bey et grin, mens de poserer for fotografer ved den 79. årlige Oscar-uddeling i Los Angeles.
Ved Grammys 2011 beviste Paltrow, at hun har seriøse vokalhakker, da hun optrådte på scenen med Cee Lo Green, og beviste derefter sin loyalitet over for sine venner, da hun jublede for Jay Z's bedste rapalbum. Hun fortalte endda medier, at hendes ven Beyoncé (sammen med Faith Hill) var med til at inspirere hendes rolle i Amtsstærke.
Paltrows nærhed til Carter-klanen er veldokumenteret på hendes Instagram-feed, især under familiesammenkomster og festligheder. Hun delte dette søde billede af datteren Apple Martin med Blue Ivy Carter under en fødselsdagsbrunch ved hjælp af hashtagget #godsistersandbeties.
Det ville ikke være en fødselsdag for Paltrow, hvis det ikke blev delt med bedsteven Beyoncé. Den 44. delte hun en video af Bey, der dræber på scenen ved en koncert med teksten "Åh min, BB, du knuser bare mit hjerte." Det samme, Gwyneth, det samme.
Med stil som denne og Superbowl 50 billetter i hånden er disse to minis klar til at tage efter deres mødre. Paltrow delte dette søde billede af Apple Martin, der gik med Blue Ivy Carter ind i det store spil for at se Coldplay og Beyoncé præstere ved pausen.