2006 m. per gimtadienio kelionę į Londoną Paltrow praleido naktį Jay Z koncerte, kur vakarą praleido gurkšnodama kokteilius užkulisiinėje VIP zonoje su Bey.
Pirmą kartą jiedu susidūrė 2000-ųjų pradžioje ir nuo to laiko užtvirtino savo draugystę ant raudonojo kilimo. Čia Paltrow ir Queen Bey juokiasi pozuodamos fotografams per 79-uosius metinius Oskarų apdovanojimus Los Andžele.
2011 m. „Grammy“ ceremonijoje Paltrow įrodė, kad turi rimtų vokalų, kai ji pasirodė scenoje su Cee Lo Green, o paskui įrodė savo ištikimybę savo draugams, kai džiaugėsi Jay Z geriausio repo albumo nugalėtoju. Ji netgi sakė žiniasklaidai, kad jos draugas Beyoncé (kartu su Faith Hill) padėjo įkvėpti jos vaidmenį Stiprioji apskritis.
Paltrou artimumas Carterio klanui yra gerai užfiksuotas jos „Instagram“ kanale, ypač per šeimos susibūrimus ir šventes. Ji pasidalino šiuo mielu dukters Apple Martin žvilgsniu su Blue Ivy Carter per gimtadienio priešpiečių, naudodama grotažymę #godsistersandbesties.
Tai nebūtų Paltrow gimtadienis, jei nebūtų pasidalinta su geriausiu draugu
Beyoncé. Būdama 44-erių, ji pasidalijo vaizdo įrašu, kuriame Bey žudo ant scenos koncerto metu, su prierašu: „O, BB, tu tiesiog sudaužai mano širdį“. Tas pats, Gwyneth, tas pats.Turėdami tokį stilių ir „Superbowl 50“ bilietus rankoje, šie du mažieji yra pasiruošę imti paskui savo mamas. Paltrow pasidalijo šiuo mielu kadru, kaip Apple Martin vaikšto Blue Ivy Carter į didelį žaidimą ir žiūrėti Coldplay ir Beyoncé atlikti per pusmetį.